La película sigue a Fred Flintstone (voz de John Goodman) y su amigo Barney Rubble (voz de Rick Moranis) mientras se preparan para la boda de Barney con Betty Rubble (voz de Ariel Winter). Sin embargo, las cosas se complican cuando Fred y Barney descubren que el prometido de Wilma Flintstone (voz de Kristen Johnston), el príncipe Rockstone, no es quien dice ser.