Besides, the whole "demonic invasion" failed to reach the height it should have. Kvatch was the only city destroyed, so I never got the whole inavsion thing.
Back on topic, I would have the game start out in the Arena. (There has to one in Skyrim, right?) As a lowly Pitdog, a voice over tells you that you have awoken with no prior memory of your life.
The Blademaster comes over and kicks you awake, telling you to get up and fight. The tutorial kicks in, telling you how to walk over to the weapon rack and choose a weapon. This is the first part of it trying to understand your class. Once chosen, pick your armour. Again, part of decidng the class. Now you enter the arena and it tells you about attacking with the chosen weapon.
Before the battle, you make a quick pray to a god Here you choose a god to worship, not a birthsign. Gods are cooler and reinforce the whole Tamrielic lore of the Nine.
With that over you fight. If you survive, the Blademaster releases you, telling you "Hey, no chance you were a -----" that's were like Baurus, the guy tells you your class. You can tell him he's wrong of course.
From there.........well that's up to gamesas! I'm not going to map out a Main Quest!