De très nombreuses années ont passé et Pebbles et Boum-Boum ont grandi. Ils envisagent de se marier, et le père de la mariée dit que "l'argent n'est pas un problème", ce qu'il regrette volontairement lorsque son patron, George Slate, le licencie. La banque ne veut pas non plus lui accorder de prêt. Fred et Barney ont besoin d'argent, et vite. Pebbles s'emballe pour le mariage. Même la némésis de Fred, Pearl Slaghoople, la mère de Wilma, fait une apparition. Finalement, Pebbles et Boum-Boum décident de s'enfuir à Rock Vegas, alors Fred et Barney partent les sauver, tout en se méfiant d'une bande de méchants voyous. Le mariage est bientôt célébré et les Pierrafeu ont invité leurs meilleurs amis Bill Hanna et Joe Barbera à se joindre à eux.
Dans un petit village préhistorique, les familles Pierrafeu et Rubble sont les meilleures amies du monde. Après avoir gagné un concours grâce aux Rubble, Fred Pierrafeu est promu bras droit de son patron et est contraint de prendre des décisions à l'encontre de ses amis. Fred ignore qu'il est alors victime des plans machiavéliques de son patron...