Zur Zeit der Dinosaurier führt der Felsenstamm ein karges Leben. Nach einem Streit verstößt der Vater Tumak aus der Gemeinschaft. Auf seiner gefährlichen Reise wird Tumak von Dinosauriern und einem Diplodocus angegriffen, bis er schließlich beim Muschelstamm Zuflucht findet. Dort verliebt er sich in die schöne Loana, die auch Häuptling Ahot begehrt. Als Tumak und Loana verstoßen werden, entführt ein Flugsaurier Loana und lässt sie ins Meer stürzen. Später kehrt Tumak zum Felsenstamm zurück und vereitelt mit Loanas Hilfe und der Unterstützung ihrer Leute den Aufstand des Rebellen Sakana. Ein verheerender Vulkanausbruch trifft schließlich beide Stämme und zwingt die Überlebenden, nach einer neuen Heimat zu suchen.