Flintstonovci a Rubblovci sú moderné rodiny doby kamennej a žijú s osvojenými dinosaurami v pravekom mestečku Bedrock. Fred Flintstone a Barney Rubble pracujú v kameňolome banskej spoločnosti Slate and Comp. Fred s manželkou Vilmou už vychovávajú podarenú dcérku Pebbles, ale Barney je bezdetný. Starostlivý Fred venuje bezdetnému Barneymu peniaze, aby si mohol s manželkou Betty adoptovať dieťa. Keď Fred a Barney podstupujú kvalifikačný test na pozíciu nového zástupcu viceprezidenta spoločnosti, Barney vymení svoj výborne prepracovaný test za Fredov nepodarený, aby sa mu odvďačil. Fred získava vedúcu výkonnú pozíciu v podniku, spyšnie a správa sa povýšenecky. Nevšimol si pritom, že je iba nastrčenou figúrkou v špinavej hre majiteľa firmy Cliffa Vandecarva a jeho sekretárky Sharon Stoneovej, ktorí ho skorumpovali, aby prevzal zodpovednosť za prepustenie všetkých robotníkov po nákupe automatickej výrobnej linky. Kto zachráni nešťastného Freda?

Mimozemšťana Gazooa vyšlú na Zem v dobe kamennej, aby preskúmal miestne metódy rozmnožovania. Po pristátí v Bedrocku si ako objekt vedeckého záujmu vyberie hromotĺckeho brontožeriavnika Freda Flintstona a donúti ho nájsť si partnerku. Fred si naozaj padne do oka s kráskou Vilmou Slaghoopleovou. Tá utiekla od bohatých rodičov, pretože afektovaná a snobská matka Pearl ju nútila do svadby s Chipom Rockefellerom. Odvrhnutý ženích pozve Vilmu a svojho soka aj s ich priateľmi Barneyom a Betty do nového kasína v Rock Vegas s podlým zámerom zmocniť sa Vilmy a najmä jej vena.