Nadat hij gedood is door de god Zezeth wordt de held Leowulf verbannen naar een ijzige onderwereld, verlicht door een bleekblauwe zon. Hier gaat hij met de andere levende doden het gevecht aan met een koning van steen. Maar dan komt hij de koningin tegen, die niemand anders blijkt te zijn dan zijn voormalige minnares en nemesis Chillel.

Intussen moet Leowulfs moeder Saphay, nu ook begiftigd met goddelijke krachten, haar volk naar een nieuwe wereld leiden, terwijl de wereld om haar heen in chaos vervalt. Om haar te helpen moet Leowulf zich een weg vechten uit de hel van ijs waarin hij zich bevindt.