Jerry (Cuba Gooding Jr.) is gedeprimeerd nadat hij gedumpt is door zijn vriendin. Zijn beste vriend Nick (Horatio Sanz) probeert hem op te vrolijken door met hem op een cruise te gaan. Dit is natuurlijk dé kans om veel vrouwelijk schoon te ontmoeten.
Pas als ze midden op zee zijn valt hen op dat er erg weinig vrouwen aan boord zijn. Ze zijn op een gaycruise beland! Daar leren ze een knappe vrouw kennen (Roselyn Sanchez), die genoeg heeft van heteromannen en dat brengt het tweetal op een idee. Jerry doet zich voor als homo om in haar gunst te komen.