La vida en la edad de piedra es dura para el pobre Atouk, porque, aunque está muy enamorado, como es el más pequeño y el más debilucho de los cavernícolas de su tribu, el objeto de sus deseos, la hermosa Lana, no le hace ni caso. Además, el compañero de Lana, Tonda, un grandulón que es además el jefe de la tribu, lo ha echado de la caverna. Atouk se ve obligado a vagar por esos mundos de Dios, donde acaba formando extrañas alianzas con personajes que, al conocer su historia, se deciden ayudarle para que vuelva con su clan.

Y, sin prácticamente darse cuenta, Atouk acaba convirtiéndose en el jefe de su propia tribu de desarrapados, a los que conduce a la batalla con un único objetivo: destronar a Tonda y arrastrar a Lana por su hermosa cabellera hasta su cueva.

* * *