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