Ralph Bakshi's last stab at epic fantasy takes place shortly after the Ice Age. The evil queen Juliana (voice of Eileen O'Reill) plots to conquer the world and raises her son Nekron (Sean Hannon) as a master of sorcery and arcane mental powers. Together the two conquer the Ice Kingdom, and from their stronghold Nekron commands massive glaciers to destroy everything between them and their ultimate goal: Fire Keep, ruled by the wise and powerful King Jarol Leo Gordon. Nekron's latest advance destroys a Northern village, leaving Larn (Randy Norton) the sole survivor, bent on revenge; it also exhausts Nekron, who resorts to sending emissaries to coerce Jarol into surrendering. When words fail, they resort to kidnapping Jarol's daughter Teegra (Cynthia Leake), who escapes and accidentally hooks up with Larn. Aided by the mysterious masked warrior Darkwolf (Steve Sandor), they attempt to return to Fire Keep and mobilize their warriors to bring the fight to Nekron.