Niemals die Höhle verlassen: Das ist die wichtigste Regel bei der Steinzeitfamilie Crood. Doch als ihr Zuhause eines Tages durch einen Steinrutsch zerstört wird, bleibt dem Clan nichts anderes übrig, als sich doch nach draußen zu wagen. Ihre Suche nach einem neuen Heim führt sie in eine abenteuerliche Welt voller außergewöhnlicher Pflanzen und faszinierender Tiere. Auf ihrer Reise begegnen Stammes-Oberhaupt Grug und seine Familie schließlich auch einem anderen Menschen, dem jungen Nomaden Guy, der sich prompt in Grugs Tochter Eep verliebt …