La Terre, il y a soixante-cinq millions d'années. Une colonie de lémuriens menant une existence paisible sur une île paradisiaque découvre par hasard un œuf de dinosaure. Lorsque la coquille se fissure, c'est un petit iguanodon qui en sort... Les lémuriens le recueillent et le baptisent "Aladar". Celui-ci grandit parmi eux, jusqu'au jour où une météorite détruit l'île et contraint tout le monde à l'exil. Ils trouvent refuge auprès d'un groupe de dinosaures voyageant à la recherche de la Terre des Nids. Très vite, Aladar se heurte à Kron, l'impitoyable chef de la troupe. Affamée, menacée par les terrifiants carnataures et secouée par des dissensions internes, la troupe n'a que peu d'espoir de survie. À moins d'accepter d'écouter Aladar...