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.