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 ».

Dans une société futuriste où les êtres humains ne parviennent plus à se reproduire, l’annonce de la mort de la plus jeune personne, âgée de 18 ans, met la population en émoi. Au même moment, une femme tombe enceinte – un fait qui ne s’est pas produit depuis une vingtaine d’années – et devient par la même occasion la personne la plus enviée et la plus recherchée de la Terre. Un homme est chargé de sa protection…

En raison d’une épidémie de grippe canine, le maire de Megasaki ordonne la mise en quarantaine de tous les chiens de la ville, envoyés sur une île qui devient alors l’Ile aux Chiens. Le jeune Atari, 12 ans, vole un avion et se rend sur l’île pour rechercher son fidèle compagnon, Spots. Aidé par une bande de cinq chiens intrépides et attachants, il découvre une conspiration qui menace la ville.