Fred Flinstone (Mark Addy) i Barney Rubble (Stephen Baldwin) skończyli Akademię Bronto Crane i mają zapewnioną dobrą pracę w kamieniołomie. W tym samym czasie do Bedrock przybywa Wilma Slaghpoole (Kristen Johnston), córka bogatego pułkownika, która uciekła z domu, aby uniknąć małżeństwa z Chipem Rockefellerem (Thomas Gibson). Na miejscu poznaje Betty O'Shale (Jane Krakowski), która szybko staje się jej najlepszą przyjaciółką. Oczywiście Fred i Barney zakochują się w dziewczętach i proponują im romantyczną wycieczką do Rock Vegas. Nie wiedzą, że podąża za nimi Chip, który chce pozbyć się rywali i odzyskać Wilmę a wraz z nią fortunę jej rodziny.

Młoda i piękna Wilma Slaghoople (Kristen Johnston) rozpacza z powodu planów matki, która chce wydać ją za nudnego Chipa Rockefellera (Thomas Gibson). W tej sytuacji jedynym wyjściem jest ucieczka z domu. Wilma trafia do Bedrock, gdzie zaprzyjaźnia się z Betty O'Shale (Jane Krakowski). Wkrótce panna Slaghoople poznaje również Freda (Mark Addy), w którym zakochuje się.

Fred Flintstone (Mark Addy) i jego najlepszy przyjaciel Barney Rubble (Stephen Baldwin) nie posiadają się ze szczęścia. Właśnie udało im się ukończyć Akademię Bronto Crane, a do tego jeszcze mają zapewnioną dobrą pracę w kamieniołomie w Bedrock. Czyż życie nie stoi przed nimi otworem?
Wilma Slaghoople (Kristen Johnston), młoda i piękna córka Pułkownika (Harvey Korman) i Pearl Slaghoople (Joan Collins) wydaje się być raczej nieszczęśliwa. Jej matka, odziana w powłóczystą szatę zaprojektowaną przez Isaaca Mizraki, delektując się kawiorem roztacza wizję zaplanowanego już w drobnych szczegółach życia swojej córki. Ma ona poślubić do znudzenia uprzejmego, grzecznego i "czarującego" Chipa Rockefellera (Thomas Gibson). Co prawda jeździ on Cadirockiem i był najlepszym studentem na uniwersytecie Princestone, ale jak zauważa Wilma jest potwornym nudziarzem. Jedynym wyjściem w tej sytuacji wydaje się ucieczka z domu.
W Bedrock Wilma poznaje Betty O'Shale (Jane Krakowski), z którą szybko się zaprzyjaźnia. Obie dziewczęta postanawiają zamieszkać razem w Melrock Place, obie też pracują w miejscowym Bronto King. Po pierwszej, nieudanej randce, Fred szaleńczo zakochuje się w Wilmie. Barney i Betty stają się nierozłączną parą. Zostawiając w domu swojego szczeniaka Dino, Fred i Barney  - razem z zielonym "przybyszem z kosmosu" Wielkim Gazoo (Alan Cumming) - zabierają dziewczęta swoim BC-10 na romantyczny weekend w Rock Vegas. Naturalnie, krzyżuje to wszystkie plany Chipowi, który z pomocą Roxie (Alex Meneses), dziewczyny z rewii Rock Vegas knuje plan jak raz na zawsze pozbyć się Freda. Marzy mu się słodka Wilma i cała fortuna jej rodziny.