Nadat hij gedood is door de god Zezet wordt de held Leowulf verbannen naar een ijzige onderwereld, verlicht door een bleke blauwe zon. Hier gaat hij met de andere levende doden het gevecht aan met een koning gemaakt van steen. Maar dan komt hij de koningin tegen, die niemand anders blijkt te zijn dan zijn voormalige minnares en nemesis Killa. Intussen moet Leowulfs moeder Safee, 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 doen slagen moet Leowulf zich een weg vechten uit de hel van ijs waar hij zich bevindt...