Au temps de la Préhistoire, le clan des Oulhamar a livré bataille contre l'ennemi mais a perdu, et les vainqueurs lui ont volé les cages où brûlait le Feu. Naoh, Nam et Gaw partent en expédition pour rapporter le feu au clan. En chemin, ils devront échapper aux mammouths et aux aurochs, au Lion Géant et au Tigre, aux Dévoreurs d'Hommes et aux Nains-Rouges...