Dans la vallée des dinosaures, vivent deux tribus préhistoriques qui ne se sont jamais vues : la tribu des Cro-magnons, qui sont de gros poilus costauds, et la tribu des Tro-mignonnes, qui elles, sont de jolies personnes, douces et sensibles. Un jour, le volcan qui surplombe la vallée entre en éruption. Et c'est comme ça que, réfugiées dans une grotte, les deux tribus se rencontrent pour la première fois.