En la Edad de Piedra, los últimos neandertales se extinguen y el reinado del Homo sapiens se acerca. Una tribu de Homo sapiens, los Ulams, que saben conservar el fuego pero no fabricarlo, es atacada por una tribu de neandertales, los Wagabous. Durante el enfrentamiento, el fuego se extingue. Es entonces cuando tres jóvenes guerreros Ulams, Naoh, Amoukar y Gaw parten en busca del fuego.