La Terre, il y a soixante-cinq millions d'années. Une colonie de lémuriens, menant une existence paisible sur un î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 (voix de D.B. Sweeney/Bruno Choei). Aladar grandit, heureux, au milieu de sa famille adoptive jusqu'au jour où, dans un cataclysme de fin du monde, une météorite détruite leur île et les contraint à l'exil vers une terre inconnue et inhospitalière. Ils trouvent refuge auprès d'un groupe de dinosaures voyageant à la recherche de la Terre des Nids. Affaiblie par le manque de nourriture et d'eau, menacée par les terrifiants carnataures, la troupe affronte sans cesse de nouveaux dangers. Très vite, Aladar se heurte à Kron (voix de Samuel E. Wright/Richard Darbois), l'impitoyable chef, et à son lieutenant Bruton (voix de Peter Siragusa/Marc Alfos), peu soucieux de la vie des plus faibles d'entre eux. Neera (voix de Julianna Margulies/Ninou Fratellini), la sœur de Kron, comprenant que le salut de tous passe par l'entraide et l'évolution, se range bientôt aux côtés d'Aladar. Face aux règles désuètes, face au danger, Aladar devra prouver qu'il a raison.