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