Deathkings starts off where the original Hexen story left off. Having discovered the Chaos Sphere after the death of Korax, the sphere whisks the heroes away to the Realm of the Dead, and they must find their way home. Getting back will not be easy, though, for the way is blocked by the Dark Citadel. (The storyline behind the expansion therefore seems similar to episodes four and five of Heretic: Shadow of the Serpent Riders.)