Steinzeitmensch Tumak vom Felsenstamm wird nach einem Streit mit seinem Vater, dem Stammeshäuptling Akhoba, verstoßen. Während seiner Wanderschaft durch das Ödland begegnet er einer Riesenechse, einem Brontosaurier und einer Riesenspinne. An einem Strand bricht er erschöpft zusammen, wird dort von Loana und ihren Freundinnen gefunden und zu ihrem weitaus fortschrittlicheren Stamm gebracht. Dabei werden sie von einer Riesenschildkröte angegriffen, die jedoch von den Männern des Stammes abgewehrt werden kann. Tumak wird von Loana aufgepäppelt und lernt die viel friedlichere, kooperativere und handwerklich geschicktere Kultur ihres Stammes kennen, die sich sehr von der egoistischen und gewalttätigen Lebensweise des Felsenstammes unterscheidet. Als deren Lager von einem Allosaurus angegriffen wird, tötet Tumak diesen. Nach einem Streit mit einem Stammesmitglied um einen Speer macht sich Tumak jedoch erneut auf den Weg; Loana begleitet ihn diesmal. Die beiden trinken aus einer Wasserstelle, welche in einer Höhle liegt, die von primitiven, aggressiven Affenmenschen bewohnt wird und verstecken sich vor ihnen. Anschließend entkommen sie einem Kampf zwischen einem Triceratops und Ceratosaurus, wobei der Triceratops als Sieger hervorgeht. Die beiden kehren zu Tumaks Stamm zurück, wo es wieder zu Streitigkeiten kommt, da sich nun sein eifersüchtiger Bruder Sakana als Stammesoberhaupt erhoben hat. Als Loana badet, wird sie von einem Pteranodon ergriffen, der sie an seinen Nachwuchs verfüttern will, sie jedoch ins Meer wirft, als er von einem Rhamphorhynchus angegriffen wird. Tumak hält sie für tot, während Loana verletzt zu ihrem Stamm zurückkehrt und freiwillige Krieger zur Hilfe gegen Tumaks Widersacher entsendet. Als sich die Krieger von Loanas Stamm und Tumaks Stamm bekämpfen, bricht der nahegelegene Vulkan der Felsenstamm-Höhle aus und begräbt sie unter sich. Tumak, Loana und die anderen Überlebenden ziehen nun Richtung Loanas Stamm.