Ż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.