3) Résumé :
Au Paléolithique[->0], la tribu des Ulam connaît l'usage du feu et sait le conserver mais ne sait pas le produire. Les membres de la tribu des Wagabou envahissent le territoire des Ulam et une bataille éclate. Les Wagabou sont représentés comme des sauvages proches de l'animalité, couverts de poils, dont rien n'indique qu'ils maîtrisent un outillage avancé ou le feu, et dont la langue est à l'évidence très rudimentaire. Malgré tout, ce sont eux qui gagnent grâce à l'avantage du nombre, leur force brutale et leurs ruses stratégiques. Une poignée d'Ulam réussit à s'enfuir, en laissant en chemin les blessés. Le gardien du foyer s'enfuit lui aussi avec un peu du feu (le reste a été volé par les Wagabou), mais au bout du compte il l'éteint par hasard, au moment même où un membre retrouve les survivants de la tribu. Sans feu, les voilà condamnés à mourir de froid et de faim. Les Ulam ne veulent pas revenir au cannibalisme[->1] et ils décident d'envoyer trois d'entre eux, Naoh (Everett McGill[->2]), Amoukar (Ron Perlman[->3]) et Gaw (Nameer El-Kadi), à la recherche du feu, recherche pleine de danger. Au cours de leur voyage, ils rencontreront plusieurs espèces de bêtes sauvages, dont des tigres à dent de sabre[->4], ainsi que d'autres espèces primitives d'êtres humains.
Finalement, dans leur exploration, le trio des Ulam entre dans le territoire des Kzamm, une tribu qui ne dédaigne pas de capturer des membres de la tribu des Ivaka pour les manger. Malgré leur inculture et leur brutalité, leur statut social inférieur et leurs pratiques inhumaines, les Kzamm sont passés maîtres dans l'art de produire le feu[->5]. Naoh réussit à le leur voler, mais il est blessé en se battant contre deux d'entre eux. Il rejoint Gaw et Amoukar. Une jeune femme appelée Ika (Rae Dawn Chong[->6]), une prisonnière Ivaka qui s'est enfuie avec Naoh, les rejoint, cherchant leur protection.
Un jour, Ika se rend compte qu'elle est près de chez elle. Elle essaie de persuader les trois