Jerry et Nick ont des vies amoureuses des plus chaotiques. Les deux amis décident alors d'entreprendre une croisière à bord d'un magnifique paquebot pour échapper à leurs malheurs et enfin trouver l'amour.
L'agent de voyage secrètement 'gay', dont le petit ami a fait les frais des moqueries de Nick, décide de se venger en envoyant les deux comparses dans une croisière réservée aux homosexuels...