En un mundo prehistórico, la tribu de los Ulhamr pierde el fuego tras una escaramuza con otra tribu. El fuego es imprescindible para su supervivencia, y el jefe de la horda, Faúhm, manda a dos grupos de tres hombres en busca del fuego. Naoh, es un joven guerrero que parte con Nam y Gau hacía la tierra de los Dos-Ríos en busca del fuego; Aghoo y sus dos hermanos parten en dirección contraria hacia el sol Poniente. Quien antes traiga el fuego tendrá como premio a Gamla, la hija del jefe.
Tras muchas peripecias y enfrentamientos con el oso cavernario, la tribu de los Kzamm, los Enanos Rojos… Naoh y sus compañeros logran el fuego y el conocimiento para crearlo golpeando unas piedras, pero antes de su regreso a la tribu, Naoh deberá enfrentarse a los tres terribles hermanos que en una emboscada le quieren arrebatar el fuego. Tras un brutal combate los derrota, regresa a la horda, recibe a Gamla y le hacen el jefe.