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

Un énorme météore s'est écrasé dans la Grande vallée, la privant totalement d'eau. Les dinosaures sont très inquiets et deviennent irritables. Petit-Pied et ses amis décident alors de partir à la recherche de l'eau et découvrent une grande réserve située entre la Grande vallée et le Mystérieux Au-delà, royaume des terribles Dents tranchantes. De nombreuses aventures attendent nos jeunes héros, ils devront affronter les féroces dinosaures du voisinage, fuir un incendie dévasteur et aller à la rencontre des vélociraptors en furie. Même si le danger les menace de très près, Petit-Pied apprend, avec sa famille et ses amis, qu'en travaillant, main dans la main, on peut déplacer des montagnes.

Un troupeau de Longs Cous nomades révèle d'importants changements de climat dans les régions voisines de la Grande vallée. Ce qui était autrefois une terre sèche est devenu le Pays des Brumes. D'étranges créatures inconnues ont commencé à apparaître dans ces marais pluvieux, tandis que d'autres sont venues vivre dans les hautes branches des arbres dont les Longs Cous avaient l'habitude de se nourrir. Aujourd'hui, Petit-Pied doit affronter les marécages, pour sauver son grand-père malade. Son seul espoir de guérison est de manger les pétales d'or de la fleur de la nuit qui ne pousse... qu'au Pays des Brumes. Désormais, tout repose sur Petit-Pied et ses amis préhistoriques, qui devront explorer les marais, échapper à de dangereuses créatures, et trouver les fleurs de la nuit à temps pour sauver son grand-père.