Edad de Piedra. Atouk está muy enamorado, pero, como es el más pequeño y endeble de la tribu, la hermosa Lana no le hace ni caso. Además, el compañero de Lana, Tonda, que es el jefe de la tribu, lo ha expulsado. Vagando sin rumbo, Atouk conoce a ciertos personajes que deciden a ayudarle a volver a la tribu.