From their stronghold in Icepeak, the evil Queen Juliana (Eileen O'Neill) and her son, Nekron (Stephen Mendel), send forth a wave of glaciers, forcing humanity to retreat south towards the equator. Nekron sends a delegation to King Jarol (Leo Gordon) in Firekeep to request his surrender, but this is a ruse orchestrated by Queen Juliana for Nekron’s sub-humans to kidnap Jarol’s barefoot, bikini-clad daughter, Princess Teegra (Cynthia Leake); Queen Juliana feels that Nekron should take a bride to produce an heir.
But Teegra makes an escape and comes upon Larn (Randy Norton), a young warrior and the only survivor of a village razed by glaciers, who offers to escort her back to Firekeep. As Teegra is recaptured, Larn teams with the mysterious Darkwolf (Steve Sandor) to save Teegra and then travel to Icepeak to stop Juliana. Darkwolf faces Nekron and kills him as Icepeak succumbs to lava released by King Jarol and is destroyed.
The film finishes with Larn about to kill a beaten sub-human until Teegra stops him saying that "it's over" and embraces him. Darkwolf is seen atop a cliff; he watches the pair, smiles and then disappears. Teegra and Larn kiss as the credits roll.