100 000 ans avant notre ère, Naoh le guerrier quitte sa horde avec deux jeunes compagnons pour trouver le Feu. Le leur s'est éteint. Pour les hommes des âges farouches, cela signifie le froid, la peur face aux Grands Fauves la nuit, manger crû la viande...

Gammla, la belle nièce du chef sera la récompense pour la reconquête du Feu.

Un autre groupe de trois frères, hostiles à Naoh, entre dans la compétition pour conquérir la belle jeune femme.

À travers la jungle, la savane, le désert, les trois jeunes compagnons partent à l'aventure, font face à l'adversité et au fil des rencontres, s'initient au courage, à la compréhension de la nature sauvage et à l'humanité.