Deux amis ayant des vies amoureuses des plus chaotiques décident d'entreprendre une croisière à bord d'un paquebot pour échapper à leurs malheurs et trouver l'amour. Un agent de voyage gay les envoit alors dans une croisière réservée aux homosexuels.