Samen met haar zoon Nekron, die bedreven is in zwarte magie, neemt de kwaadaardige en machtige koningin Juliana het noorden over, waar ijs heerst. Om hun koninkrijk te vergroten sturen ze grote gletsjers naar het zuiden, met de bedoeling Firekeep over te nemen, een vesting die bij een vulkaan ligt en geregeerd wordt door de goedaardige koning Jarol. Een gevecht tussen de twee naties staat op het punt uit te breken wanneer Jarol's dochter Teegra ontvoerd wordt. Één persoon waagt het om haar te redden: de wraakzuchtige krijger Larn, de enige overlevende van een dorp dat ten onder is gegaan door de gletsjermassa's.