Leur caverne ayant été détruite par un tremblement de terre, les Crood, guidés par un athlétique homo sapiens, entreprennent un long voyage vers un nouveau monde. L'expédition, riche en découvertes et péripéties, met à rude épreuve l'unité de la famille.