Fous de terreur et de désespoir, les Oulhamrs fuient dans les ténèbres de la nuit : le feu est mort, détruit par les ennemis de la horde. Pour la survie de la tribu et l'amour de la belle Gammla, Naoh, le fils du Léopard, se voue à reconquérir le feu. Une grande quête débute, au cœur d'un univers de titans, où les aurochs et les mammouths, les ours et les lions géants sont les maîtres de la Terre.