Barney Rubble (Stephen Baldwin) vai com Betty (Jane Krakowski) para Rock Vegas (a Las Vegas da Idade da Pedra) e convida Wilma (Kristen Johnston), ainda solteira, para acompanhá-los. Para conquistá-la, Fred precisa vencer a resistência da mãe dela, Pearl (Joan Collins), e do pai, o coronel Slaghoople (Harvey Korman). Seqüência bastante criticada do filme de 1994, que tinha sido um sucesso. O Flintstone desse filme, interpretado por Mark Addy, está há milhares de anos distante da competência de John Goodman, o Fred de 1994.