Анимационная лента рассказывает об одном из вариантов развития нашей планеты. Астероид, много тысяч лет назад изменивший историю Земли, так и не прилетел, и планета оказалась населена разумными динозаврами, шагнувшими по эволюционной лестнице далеко вперёд, а люди остались на примитивном первобытном уровне. На этом фоне апатозавр по имени Арло находит общий язык с человеческим детёнышем.

Карл Фредриксон влюбляется в очаровательную девушку и понимает, что их связывает общая мечта: отправиться в путешествие в Южную Америку. Карл женится на девушке, но прожив вместе 70 лет, она умирает, так и не исполнив их совместную мечту. Тогда Карл принимает решение в одиночку отправиться в путешествие в Африку на воздушных шарах. Когда он оказывается в небе, то обнаруживает, что случайно прихватил с собой маленького мальчика.