Bien avant l'apparition de l'homme sur la Terre vivait une paisible race de dinosaures végétariens et pacifiques, les "mangeurs de feuilles". Mais quand la sécheresse ne les contraignait pas à l'exode, les terribles "dents tranchantes", une espèce de dinosaures carnivores, les attaquaient. Un seul espoir pour sauvegarder la race, rejoindre la vallée des merveilles, où la verdure est abondante.
C'est là que commence l'histoire de Petit-Pied, un dinosaure appartenant à la famille des "longs cous" et séparé de ses parents, suite à un séisme. Au cours de son périple, il est épaulé par d'autres espèces reptiliennes : Cera, une "trois cornes", Ducky, un "grande bouche", Petrie, un "volant", et Spike, un "queue à pointes".