Story is the same as the OPs here, only I haven't tried it, yet, since it's still installing.
Let me add one thing: This is awesome, and would happen with very few developers and publishers.
While I didn't think Elemental was that bad, yes, it finally disappointed in the long term fun. Still I had my ounces of fun with it and didn't feel like I wasted my money on it. Now having a whole new game to explore is absolutely fantastic.
And now, before I finish and start trying out this new game, let me thank you, Stardock, for one more thing:
Thank you for not forgetting a genere that is almost forgotten by most other devs - Turn based strategy games.
Off to the Fallen Enchantress with me!