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 fortachon que es además el jefe de la tribu, lo ha echado de la caverna. Atouk se ve obligado a vagar por ahí, donde acaba formando extrañas alianzas con personajes que, al conocer su historia, se deciden a ayudarle para que vuelva con su clan.