Au temps de la préhistoire, le clan des Oulhamar livre et perd une bataille contre l'ennemi. Les vainqueurs repartent avec les cages contenant le feu précieux et sacré. Naoh, Nam et Gaw sont chargés de rapporter le feu. Au cours de cette expédition, ils doivent affronter les mammouths, les aurochs, les dévoreurs d'hommes et les nains rouges.