Fred Flintstone e Barney Rubble são a nata dos solteiros de Bedrock. Wilma Slaghoople e Betty O’Shale são a nata das solteiras mais sexy da cidade. Quando Fred e Barney decidem conquistar os corações das suas raparigas favoritas, embarcam numa viagem romântica à excitante cidade de "Rock Vegas". Tendo de lidar com as interferências da mãe de Wilma, bem como a competição do milionário Chip Rockefeller, Fred irá mesmo precisar da ajuda dos seus amigos para vencer as previsões e ganhar o jogo mais importante de todos... o amor.