Después de huir de un incendio que arrasó la isla en la que habitaban, siete trogloditas llegan a una tierra desértica y desconocida y se instalan en las cavernas que encuentran en esa nueva tierra. Estos hombres son Ulli y sus seis compinches. Ellos pasan el tiempo intentando hacer descubrimientos, tales como hacer fuego o volar. También tienen trampas para cazar y poder alimentarse. Un día encuentran a un extraño animal en una de las trampas, es una mujer provista de cola, pero ellos ignoran que es una mujer y deciden comérsela. Ulli, el más joven de todos, es el encargado de matar a la extraña criatura.