Petit‑Pied et ses amis partent à la recherche d'une mystérieuse pierre de feu qui serait tombée du ciel et aurait atterri dans les montagnes.
Après le passage des "mangeurs de feuilles", il ne reste plus la moindre trace de verdure dans la Grande Vallée. Alors que les dinosaures partent à la recherche d'un nouvel endroit pour vivre, Petit-pied et ses amis font route vers une île au milieu de l'océan.
Dans la Grande Vallée, Petit-pied et ses amis herbivores mènent une existence insouciante sous l'œil vigilant de leurs familles jusqu’à ce qu’ils s’aventurent à travers le Mystérieux Monde pour prouver leur bravoure…