Fred Flintstone i Barney Rubble właśnie ukończyli szkołę i zamierzają podjąć pracę w kamieniołomach w Bedrock. Nie myślą jeszcze o ożenku. W tym czasie do miasteczka przybywa Wilma Slaghpoole, córka bogatego pułkownika, która, chcąc uniknąć małżeństwa z Chipem Rockefellerem, uciekła z domu. Na miejscu poznaje Betty O'Shale, która szybko staje się jej najlepszą przyjaciółką. Fred i Barney zakochują się w dziewczętach i proponują im romantyczną wycieczkę do Rock Vegas, rozrywkowego centrum świata.

Flintstonowie i Rubble'owie to nowoczesne rodziny z epoki kamienia łupanego. Fred (John Goodman) i Barney (Rick Moranis) pracują w Slate and Company wysadzając skały. Fred pożycza Barney'owi pieniądze na adopcję dziecka. Gdy obaj przystępują do testu decydującego, kto powinien zostać nowym wiceprezesem firmy, Barney odwdzięcza się Fredowi odpowiedziami na pytania testowe. Fred dostaje się na wymarzone stanowisko, ale uświadamia sobie, że ulega manipulacjom Cliffa Vandercave'a (Kyle MacLachlan).