Naoh, aidé de Nam et Gaw, a retrouvé la piste du feu : il est gardé par la terrifiante tribu des Kzamms, les dévoreurs d'homme. Pour dérober le feu et échapper à la férocité de leurs ennemis, ils ne pourront se contenter de leur ruse ou de leur force. Il leur faudra nouer une alliance extraordinaire, impensable : une alliance avec les mammouths, maîtres incontestés de la Terre en ces temps reculés.
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 coeur 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.