A história volta no tempo até a época em que Fred Flintstone (Mark Addy) conhece e paquera a bela Wilma Slaghoople (Kristen Johnson). Junto com seu melhor amigo Barney Rubble (Stephen Baldwin) e sua futura noiva Betty (Jane Krakowski), Fred e Wilma partem num romântico fim-de-semana em Rock Vegas, o hotel mais badalado do continente.
Mais filmes : Melhores filmes do ano 2000, Melhores filmes Comédia, Melhores filmes de Comédia de 2000.