Lors de l'ère Croodéolithique, les fleurs et les animaux n'étaient pas tout à fait comme dans les ères précédentes ou suivantes, dans un sens souvent beaucoup plus inquiétant. Ce qui n'empêche pas la famille Crood de devoir trouver un nouveau logis après la destruction de sa caverne. Lors de leurs pérégrinations, les Crood font la connaissance d'un jeune nomade inventif, Guy, qui a le double mauvais goût de s'éprendre de la fille de la famille, Eep, et de se montrer beaucoup mieux adapté au milieu croodéolithique que Grug Crood, le père Crood. La famille serre les coudes et fait l'apprentissage des mérites de la solidarité.