É a prequela de The Flintstones de 1994 (também dirigido por Levant), sendo baseado na telessérie animada homônima produzida e ♠ exibida entre 1960 e 1966.
O filme mostra os eventos antes das ambientações da série original e do primeiro filme, mostrando ♠ como Fred e Barney conheceram Wilma e Betty.
Nenhum membro do elenco principal original do primeiro filme de 1994 reprisou seu ♠ papel em Viva Rock Vegas.
O filme é estrelado por Mark Addy substituindo John Goodman como Fred Flintstone, Stephen Baldwin substituindo ♠ Rick Moranis como Barney Rubble, Kristen Johnston substituindo Elizabeth Perkins como Wilma Slaghoople e Jane Krakowski substituindo Rosie O'Donnell como ♠ Betty O'Shale.
O elenco de apoio contou com Joan Collins, Thomas Gibson, Harvey Korman e Alan Cumming em um papel duplo ♠ interpretando o alienígena Gazoo e Mick Jagged, uma paródia do cantor Mick Jagger.