Zu seinem Geburtstag erhält Urmel, der pfiffige kleine Dinosaurier ein ganz besonderes Geschenk und die Insel Titiwu bekommt Zuwachs: Das tapsige, süße Pandamädchen Babu erobert im Sturm die Herzen von Professor Habakuk Tibatong und seinen sprechenden Tieren. Nur Urmel beäugt seine neue kleine Schwester misstrauisch und mag sich so gar nicht mit dem Gedanken anfreunden, plötzlich nicht mehr unumschränkter Star auf der Insel zu sein. Da trifft es sich gut, dass der gerissene Geschäftsmann Barnaby auf Titiwu für seinen neuen Vergnügungspark einen echten Dinosaurier sucht, und so verlässt Urmel auf der Suche nach Anerkennung und Abenteuern heimlich auf dessen Jacht die Insel.

In grauer Vorzeit lebte der Höhlenmensch noch Seite an Seite mit dem mächtigen Mammut. D'Leh, ein junger Jäger eines entlegenen Bergstammes, hat die Liebe seines Lebens gefunden - die wunderschöne Evolet. Doch darf er sie nicht zu Frau nehmen; und als eine Rotte brutaler Krieger sein Dorf überfällt, verschleppen sie das Mädchen. Mit den wenigen Überlebenden bricht D'Leh auf, sie zu retten - und stürzt in ein gefahrvolles Abenteuer.