De slechte koningin Juliana en haar zoon Nekron, heerser van het ijs, stuwen gigantische gletsjers voort waardoor de mensen gedwongen zijn om naar het zuiden te vluchten. Nekron stuurt een delegatie naar Firekeep, het rijk van de goede koning Jarol om zijn overgave af te dwingen. De ware intentie van de delegatie is om de koning af te leiden zodat de krijgers van Nekron prinses Teegra kunnen ontvoeren. Teegra weet tijdens de tocht naar het ijspaleis van Nekron echter te ontsnappen en komt Larn tegen, de enige overlevende van een dorp dat werd verwoest door de oprukkende gletsjers. Hij helpt haar om terug te keren naar haar Firekeep. Als Teegra weer wordt gevangen krijgt Larn hulp van de mysterieuze Darkwolf en met hem trekt hij ten strijde om koningin Juliana en haar zoon tegen te houden.