Żyjąca w czasach prehistorycznych rodzina Krudów przetrwała dzięki przestrzeganiu zasad. Grug, jako głowa rodziny, nakazuje wszystkim wystrzegać się tego, co nowe i pokładać nadzieje w bezpiecznej jaskini. Jednak wszystko ma ulec zmianie. Eep wymyka się nocą i spotyka Guya, który opanował sztukę rozpalania ognia. Ten opowiada dziewczynie o zbliżającym się kataklizmie, który zniszczy nie tylko ich grotę, ale cały znany im świat. Niebawem ogromne trzęsienie zasypuje jaskinię Krudów. Chcąc, nie chcąc, jaskiniowcy muszą wyruszyć w daleką wędrówkę, by znaleźć nowy dom.

Ziemia, cztery miliony lat temu. Aktywność wulkaniczna zupełnie zmienia prehistoryczny krajobraz. Dlatego jaskiniowiec Grug, głowa rodu Krudów, musi znaleźć nowy dom dla siebie i swoich bliskich. Opuszcza więc tereny, na których spędził całe życie, i wyrusza w poszukiwaniu przytulnej i bezpiecznej jaskini. Towarzyszą mu: przebojowa żona Ugga, niezbyt rozgarnięty syn Thunk, rezolutna nastoletnia Eep i maleńka Sandy. Rodzina nie byłaby pełna bez zrzędliwej Babci. Teściowa Gruga uznawana jest za wiekową, chociaż ma 45 lat. Niespodziewanie dołącza do nich młody, operatywny Guy - twórca przełomowych i zabawnych wynalazków. Hołdujący tradycji Grug niechętnie patrzy na te nowinki, tym bardziej, że chłopak wyraźnie wpadł w oko Eep. Konserwatywny ojciec rodziny nie spodziewa się nawet, że niebezpieczna wyprawa w rejony pełne dzikich zwierząt i nieznanych zagrożeń zmieni losy wielu stworzeń na całej Ziemi.