Der kleine Apatosaurus Arlo lebt gemeinsam mit seinen Eltern und seinen zwei Geschwistern auf einer Farm. Bei der täglichen Arbeit versucht Arlo seine Familie tatkräftig zu unterstützen, doch der gutmütige Dinosaurier fürchtet sich vor allem und jedem. Als sich ein kleines Menschenkind an den Maisvorräten der Dino-Familie bedient, jagen Arlo und sein Vater Poppa das Kind bis in die Berge. Während der Verfolgungsjagd kommt Poppa auf tragische Weise ums Leben und das friedliche Miteinander auf der Farm findet ein jähes Ende.
Als Arlo eines Tages in einen reißenden Fluss fällt und in einer fremden Umgebung strandet, ist er vorerst ganz auf sich allein gestellt. Doch schnell trifft er auf einen wilden Menschenjungen, der ebenfalls vom Fluss mitgerissen wurde. Arlo tauft den knurrenden Höhlenmenschen auf den Namen Spot und begibt sich gemeinsam mit dem kleinen Jungen auf eine abenteuerliche Reise. Zwischen den beiden entwickelt sich eine innige Freundschaft und Arlo lernt endlich, sich seinen Ängsten zu stellen. Gemeinsam wollen die beiden den Weg nach Hause finden und treffen auf ihrer Reise auf allerhand seltsame und gefährliche Tiere.