The evil Queen Juliana and her son, the Ice-lord Nekron, send forth waves of glaciers against the Firekeep, the fortress ruled by the good King Jarol. Humanity flees south in the wake of the glaciers, and Larn, a young warrior who is the only survivor of a destroyed village, swears vengeance against Nekron. Meanwhile, Nekron's sub-human minions capture Jarol's daughter Teegra. She manages to escape, and meets with Larn, who promises to escort her back to Firekeep.