Dobrodružná animovaná komédia rozpráva príbeh prvej pravekej rodiny na svete – Krúdovcov. Tatko Grug miluje a chráni svoju rodinu. Riadi sa svojráznou filozofiou pre prežitie „Strach je dobrý, zmena zlá“, a drží sa jej až do chvíle, keď dôjde k zničeniu ich rodinnej jaskyne, kde dosiaľ spokojne bývali. Grug je nakoniec nútený uznať, že lepšie než tu len prežívať, je začať znova skutočne žiť niekde inde. A tak Krúdovci podniknú cestu do neznáma, ohromujúci výlet do krajiny plnej najrozličnejších, neuveriteľných a niekedy aj poriadne nebezpečných stvorení. Ich pohľad na svet sa vďaka tomu navždy zmení. Krúdovcov čaká veľká skúška, ale tiež najväčšie dobrodružstvo ich života.