Un jour, une nuée de criquets affamés descend dans la Grande vallée et dévore toutes les plantes de la région. Le paysage autrefois luxuriant est désormais sans vie et les animaux de la vallée doivent chercher un nouveau refuge en attendant que les feuilles repoussent. La vie est dure pour tous. Les disputes entre adultes menacent de séparer Petit-Pied et ses amis. Ils décident alors de partir seuls. La recherche d'une terre riche les faits traverser la Grande Eau, peuplée d'étranges créatures, jusqu'aux côtés d'une île mystérieuse. Là, ils retrouvent Gobeur, leur jeune ami de la race des Dents tranchantes. Le gentil petit T-Rex va protéger ses amis herbivores des terribles autres Dents tranchantes vivant dans l'île et même de ses propres parents !
