My Idea is this, have the first few tutorials take place on Elemental BEFORE the cataclysm that way people can see what Elemental was like. Then have the next tutorial missions take place DURING the cataclysm and then have the last mission take place directly after, in short have the tutorial set the stage for your game. Make it a story unto itself.
