Vor 80.000 Jahren, während der Steinzeit werden drei Männer vom Stamm der Ulam ausgesandt, um Feuer zu finden. Denn die Flamme, die Wärme und Schutz vor wilden Tieren gewährleistete, ist erloschen. Naoh, Amoukar und Gaw werden auf ihrer Suche von Säbelzahntigern, Mammuts und fremden Stämmen bedroht. Sie retten die junge Frau Ika aus den Händen von Kannibalen. Die neue Gefährtin kennt sich in der Kunst des Feuermachens aus und schließlich entwickelt sich eine tiefere Bindung zwischen Naoh und Ika.