En la dura edad de piedra, el pobre Atouk vive enamorado de la hermosa Lana, pero como es pequeño y debilucho nadie en la tribu le hace caso. Además, Tonda, un hombretón corpulento, lo ha echado de la caverna. En su vagar por el mundo, conoce a distintos personajes que, al conocer su historia, le ayudarán en su cometido de conquistar a Lana y poder dar su merecido a Tonda.