Like its predecessor, you're an overlord in the gloomy underworld trying to make the evilest dungeon around in the hopes of attracting a few unsavory sorts.
You're on your way to Stonebridge, though not by choice. After krug raiders killed your neighbors and set fire to your farm, however, it seems to be the only option left to you.
When the Shadowjumper broke free of its prison and stole the fabled Staff of Stars, it spelled certain extinction to the remainer of the Utraeans, one of the fabled elder races of Aranna.