Pravěký muž Atouk je vyděděnec svého kmene. Společně s Larem proto kolem sebe vytvoří novou skupinu složenou jen ze ztracených existencí. Atoukovi však značně komplikuje život láska k Laně, krásné družce náčelníka, který ho vyhnal z tlupy. V komedii z období pravěku se v hlavní roli jeskynního muže Atouka představí Ringo Starr (bývalý člen legendární skupiny The Beatles). Atouk touží po krásné, ale povrchní Laně, družce fyzicky impozantního tyranského despoty Tondy, který stojí v čele jejich kmene. Poté, co je společně se svým kamarádem Larem vyhnán, chytne se Atouk bandy složené z nejrůznějších ztracených existencí. Mezi nimi je i pohledná Tala a její slepý otec Gog. Tlupa neustále naráží na hladové dinosaury a zachrání Lara z "blížící se doby ledové", kde se setkají s odporným sněžným mužem. Během těchto dobrodružství učiní řadu významných objevů - sedativa, oheň, vaření a hudbu - a naučí se chodit vzpřímeně.