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, die genoeg heeft van hetero mannen en dat brengt het tweetal op een idee. Jerry doet zich voor als homo om bij haar in de gunst te komen.