L'histoire se passe il y a des dizaines de milliers d'années. Une tribu d'Homo Sapiens primitifs, les Ulams, qui savent conserver le feu mais non le produire, est attaquée par une tribu de Néanderthaliens velus. Au cours de l'affrontement, le feu est détruit. Naoh, Amoukar et Gaw sont désignés par la tribu pour partir à la recherche de la précieuse énergie. Les trois compagnons vont devoir lutter contre une nature hostile, affronter le froid, la faim, les fauves mais aussi d'autres hommes. Au cours de ce périple, Naoh rencontre Ika, qui vient d'échapper à une tribu d'anthropophages. Ika est une jeune fille Ivaka, des Homo Sapiens qui, eux, savent faire naître le feu, construire des cabanes et des pièges. Découvrant les sentiments particuliers qui l'attachent à Ika, Naoh abandonne Amoukar et Gaw pour suivre la jeune fille. Fait prisonnier par les Ivakas, il observe avec fascination leurs étranges coutumes. Quand Ika lui révèle les gestes du feu, Naoh reste pantois. Mais Amoukar et Gaw, qui ont retrouvé les traces de leur compagnon, le délivrent de force. Accompagné d'Ika, le trio regagne le territoire Ulam, riche d'un nouveau savoir.