Fred Flinstone (Mark Addy) i Barney Rubble (Stephen Baldwin) są najbardziej zatwardziałymi kawalerami w Bedrock. Wilma Slaghoople (Kristen Johnston) i Betty O Shale (Jane Krakowski) to dwie atrakcyjne panny na wydaniu.

W tej prehistorycznej miłosnej komedii, (która opowiada o spotkaniu chłopca i dziewczyny), zobaczycie jak to się zaczęło oraz w jaki sposób Fred i Barney zabiegają o serca swoich wybranek – w czasie romantycznej podróży do fascynującego Skalnego Vegas (Rock Vegas). Z oka nie spuszcza ich wścibska matka Wilmy (Joan Collins), a także rywal i potentat finansowy Chip Rockefeller. Z niewielką pomocą przyjaciół Fred próbuje pokonać trudności i zwyciężyć w najważniejszej grze o ... miłość.