I filmen 'The Flintstones i Viva Rock Vegas' følger vi forhistorien i mere end en forstand, når Fred møder den unge frøken Slaghoople. Hun er af en ordentlig familie, modsat Fred selv, der må siges at være fra den mindre pæne ende af Bedrock.

Men kærligheden kender ingen grænser, og sammen med sin bedste ven, Barney Rubble, og Barneys fremtidige hustru Betty, tager Fred og Wilma til Rock Vegas for at opleve storbyen.

Wilmas sure familie prøver at sætte en stopper for deres forhold, men Fred og Wilma holder ud.

'The Flintstones i Viva Rock Vegas' skiftede stort set hele skuespillerholdet ud fra originalen.