Un jour un "essaim de mangeurs de feuilles" dévaste la Grande Vallée et dévore tous les plantes à leur portée. Les paysages luxuriants laissent place à une terre stérile et vide. Les troupeaux de la Grande Vallée doivent trouver un nouveau territoire jusqu'à ce que le printemps revienne. Mais quand une querelle entre adultes menace de les séparer, Petit Pied et ses amis, Céra, Pointu, Becky et Petrie décident de s'en aller. Leurs recherches vont les pousser à traverser la Grande Eau, où vivent et nagent d'étranges créatures, jusqu'aux rivages d'une île mystérieuse où ils retrouvent Gobeur, le jeune Dent Tranchantes que Petit Pied et ses amis ont sauvé des mangeurs d'œuf alors qu'il était encore dans son œuf.