Dopo il successo ottenuto nel 1994, ritornano i Flintstones, i simpatici cavernicoli creati dalla fantasia di Hanna & Barbera. In questo caso si tratta di un prequel in quanto assistiamo all'incontro di Fred (Mark Addy) e di Barney (Stephen Baldwin) con le loro dolci metà. Fred è infatti alla ricerca della sua anima gemella e incontra Wilma (Kristen Johnston) di cui si innamora. Anche se la relazione tra i due è ostacolata dai genitori della ragazza, Fred non si arrende e per conquistarla organizza un week - end a Rock Vegas. Lo accompagna anche il suo caro amico Barney che vuole fare breccia nel cuore di Betty, la ragazza di cui è innamorato. La breve vacanza servirà a consolidare le due coppie.
