This animated story involves a fantasy world imagined before the last ice age, featuring human civilizations and exotic dinosaurs coexisting. It is a time where the lands are divided among two factions, the evil Ice Peak sorcerer warlords, Queen Juliana and her wicked son Nekron, leading an army of ape-like subhumans, and the goodly Fire Keep clan led by King Jarol. The ice clan's Nekron is using his telekinetic powers to send giant glaciers out to freeze over the rest of the world, forcing the good humans to set up camp near the volcanoes.

Our main hero is vengeful Larn, the survivor of North Village from one of Nekron's glacier attacks that takes out his people. Jarol's beloved teenage daughter Princess Teegra gets kidnapped from Nekron's subhuman minions. Teegra manages to escape and runs into Larn, and the two form an instant romantic bond. As King Jarol sends his son Taro and his men to seek a peaceful solution, Larn makes his way to Nekron's abode, joining forces with a mysterious warrior named Darkwolf, who also is traveling to the Ice City to thwart the Ice Lord's wrath.

Ralph Bakshi directs. Frank Frazetta co-produces.