Fred Flintstone (Mark Addy) i jego najlepszy przyjaciel Barney Rubble (Stephen Baldwin) właśnie ukończyli szkołę i zamierzają podjąć pracę w kamieniołomach w rodzinnym Bedrock. Żaden z nich nie myśli jeszcze o małżeństwie. Tymczasem młoda i piękna Wilma (Kristen Johnston) rozpacza z powodu planów apodyktycznej matki (Joan Collins), która chce wydać ją za układnego i przeraźliwie nudnego Chipa Rockefellera (Thomas Gibson). Jedynym sposobem na uniknięcie niechcianego małżeństwa jest dla niej ucieczka z domu. Niedoszła panna młoda przypadkiem trafia do Bedrock, gdzie w miejscowym barze poznaje kelnerkę Betty (Jane Krakowski). Dziewczyny szybko się ze sobą zaprzyjaźniają i razem wynajmują mieszkanie. Pewnego dnia lokal, w którym pracuje Betty odwiedzają Fred i Barney. Przyjaciele zabierają dziewczęta na wycieczkę do Rock Vegas - najpopularniejszego miejsca w epoce kamienia łupanego. Zjawia się tam także zazdrosny Rockefeller, który nie zamierza oddać swojej dziewczyny bez walki. W tym samym czasie w okolicach Bedrock ląduje kosmita Wielki Gazoo, który ma zbadać zwyczaje godowe Ziemian. Pech chce, że na obiekt swoich eksperymentów gość z kosmosu wybiera Freda i Barneya... Kolejny po "Flintstonach" film fabularny o życiu mieszkańców prehistorycznej osady Bedrock.