La tribù degli Ulam è attaccata dai neanderthaliani e, nella fuga, il piccolo focolare che costituisce la riserva di fuoco finisce in acqua. Un trio di guerrieri intraprende un viaggio nella savana affrontando tigri con denti a sciabola, mammut e tribù cannibali, alla ricerca di una fiamma che sostituisca il fuoco perduto.