Deze PC-game Heroes of Might and Magic VI vervolgt het verhaal na Heroes Chronicles: The Sword of Frost. Gelu, leider van de Forest Guards en bezitter van de Armageddon’s Blade, valt de barbarenkoning Kilgore aan met als doel het zwaard de Sword of Frost te vernietigen. Hun confrontatie veroorzaakt een enorme explosie die de wereld Enroth verwoest.
Sommige overlevenden weten via mysterieuze poorten te ontsnappen naar de wereld Axeoth. Onder hen zijn helden uit eerdere delen van de serie.