Fred è 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.