Um die Menschheit zu unterjochen, lässt der böse Lord Nekron eine furchtbare Eiszeit über die Erde hereinbrechen. Der letzte Zufluchtsort vor der Kälte und Nekrons grausamer Armee von Halbmenschen ist die Feuerburg König Jarols. Um Jarol zu brechen, lässt Nekron dessen Tochter Teegra entführen. Der Krieger Larn macht sich nun auf die Suche nach der Prinzessin. Mit Hilfe des Kämpfers Darkwolf und der Armee König Jarols tritt er zur letzten großen Schlacht der Menschheit an: dem Kampf zwischen Feuer und Eis!