Yeah that sounds good, it could kind of start off building up the 'party' then they could go and start closing oblivion gates. If you wanted to do something more skyrim-y you could maybe have a band of dragon hunters? Or maybe just a story line flowing from one of the guilds or as a group of bandits of something.