W prehistorycznym Bedrock mieszkają dwie zaprzyjaźnione ze sobą rodziny: Fred (John Goodman) i Wilma (Elizabeth Perkins) Flintstonowie oraz Barney (Rick Moranis) i Betty (Rosie O'Donnell) Rubble. Mężczyźni pracują w kamieniołomach, a ich żony wychowują dzieci i zajmują się domem. Pewnego dnia przyjaźń obydwu jaskiniowców zostaje wystawiona na ciężką próbę. Dzieje się tak za sprawą szefa kamieniołomu, Cliffa Vandercave'a (Kyle MacLachlan ). Przełożony organizuje konkurs, który ma wyłonić pracownika o najwyższym ilorazie inteligencji. Barney, aby zrewanżować się Fredowi za wcześniejszą przysługę, przedstawia komisji swój test, jako test przyjaciela. Fred zostaje awansowany na kierownicze stanowisko. Dostaje wysoką premię i atrakcyjną sekretarkę (Halle Berry), o którą jest bardzo zazdrosna Wilma. Barney natomiast traci pracę... Film jest adaptacją serialu animowanego "Między nami jaskiniowcami".