У доісторичну епоху на острові, населеному лемурами, вилуплюється ігуанодон на ім'я Аладар. Коли астероїд зіштовхується із Землею, гніздо Аладара руйнується. Його всиновлює сім'я лемурів на чолі з Пліо, і він зростає, вважаючи себе лемуром. Роки потому група вцілілих динозаврів на чолі з Кроном, агресивним ігуанодоном, знаходить острів лемурів. Аладар і його сім'я лемурів приєднуються до мігруючих динозаврів у пошуках легендарного Гніздування, пишного раю. По дорозі вони стикаються з різними труднощами, зокрема з підступною місцевістю та загрозою хижаків. Добродушна натура Аладара та його співчуття до інших вступають у протиріччя з авторитарним лідерством Крона, що призводить до напруженості в групі. Аладар знайомиться з динозавром на ім'я Ніра, який згодом стає його коханою. Під час подорожі вони стикаються з хижаками-карнозаврами, які нападають і вбивають кількох членів їхньої групи. Аладар стає лідером, заохочуючи до єдності та командної роботи. Коли вони нарешті досягають місця гніздування, то виявляють, що воно спустошене падінням астероїда. Тим не менш, вони знаходять пишну долину, де можуть процвітати. Аладар стає лідером нової спільноти, до якої входять і динозаври, і лемури, що символізує гармонійне співіснування різних видів.