Na era pré-histórica, o apaixonado Atouk, o menor e mais fraco homem de sua tribo, luta para conquistar o coração da bela Lana. Para isso, ele terá que competir com o companheiro de Lana, o grandalhão chefe da tribo.