Nekron, fils de Juliana, la reine des glaces, est un magicien accompli. Il utilise ses pouvoirs pour faire avancer un mur de glace vers les terres du Sud, anéantissant tout sur son passage. Il est aidé dans ses cruels desseins par une armée de sous-hommes vils et obéissants. Nekron fait enlever Tygra, la fille du roi Jarol, le maître du feu, qui a refusé toute offre d'alliance. Tygra parvient à échapper aux sous-hommes avant d'être menée devant le magicien. Elle fuit à travers la forêt et rencontre Jarn, le survivant d'un massacre. La princesse et le guerrier tombent amoureux l'un de l'autre, mais sont bientôt repris par les sous-hommes. Ralph Bakshi s'est associé au célèbre dessinateur de BD Frank Frazetta pour concevoir ce superbe film d'animation.