Sopravvivere in piena epoca preistorica alle leggi della natura è l'obiettivo principale del cavernicolo Grug che, dopo l'ennesimo brutto risveglio a causa di un violento terremoto, decide di spostarsi con l'intera famiglia in un'altra parte del mondo, alla ricerca di una nuova casa in un posto più pacifico. Durante la migrazione, in un percorso irto di pericoli, sua figlia Hip si imbatte nel giovane nomade Guy e se ne innamora, creando pieno scompiglio a causa delle idee progressiste del ragazzo, in netto contrasto con la vecchia scuola a cui appartiene Grug... ...