My idea is that it could be set shortly after Oblivion finished, the Empire is disintegrating and the other races are declaring their independence and trying to establish themselves.
All the provinces would be present and accessible, Cyrodiil, Hammerfell, High Rock, Skyrim, Morrowind, Black...