[thejeff]

No real storyline in Dominions. No plot, as such.

There's history, though. You get to see it in little bits and pieces in nation/unit descriptions. Many of the nations have shared history, much of it revolving around the Fall of Ermor. It really is a fascinating, and fairly coherent world.