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.