Dinosaurus-ungen Lillefod lever i en barsk tid - de store forhistoriske kæmpeøglers tid er ved at være forbi og Lillefods mor er blevet dræbt af en Tyrannosaurus Rex. Sammen med en gruppe venner vil Lillefod forsøge at finde lykken i en berømt dal, hvor der stadig er mad og drikke.
En ung mammutjægers rejse gennem et ukendt landskab, i et forsøg på at redde sin stamme og sin elskede. I tidernes morgen da både mand og dyr var utæmmet, og de store mammutter vandrede over sletterne, var idéer og overbevisninger med til at skabe menneskeheden. Filmen følger en ung jæger, som må lede sin hær over en enorm ørken og bekæmpe sabeltigere og forhistoriske rovdyr for at redde den kvinde, han elsker fra en ond krigsherre, der har bortført hende.
Vi følger to stammer, de primitive, mørkhårede stenfolk og de mere civiliserede, lyshårede skalfolk. Da Tumak udstødes af stenfolkets stamme, møder han i stedet den smukke Loana fra skalfolkets stamme. Undervejs optræder talrige trusler såsom en kæmpeskildpadde, en Allosaurus, en Stegosaurus, en Pteranodon, en kannibalstamme og et vulkanudbrud.
