It's been six months since Felicia (VIVICA A. FOX) dumped Jerry (CUBA GOODING, JR.) and he still hasn't gotten over her. Thus, Jerry's friend, Nick (HORATIO SANZ), convinces him to come along on a singles cruise where they'll meet attractive, young women.
A contentious meeting with a travel agent, however, results in the two men unknowingly being booked on a gay cruise. They don't realize this until they're well out to see and a predatory gay man, Lloyd (ROGER MOORE), informs them of such.
Things look up for the two, however, when they meet the few straight women onboard. Nick is instantly smitten with Inga (VICTORIA SILVESTDT) of the Swedish sun tanning team, but must contend with her fiercely protective but also amorous coach, Sonja (LIN SHAYE).
Jerry, on the other hand, has fallen hard for Gabriella (ROSELYN SANCHEZ), the ship's dance instructor. The only problem is that she thinks he's gay. When he realizes that might actually turn out to be to his advantage since she's tired of straight men always hitting on her, Jerry enlists the aid of Hector (MAURICE GODIN) to teach him the finer points of acting gay.
From that point on, and with Felicia also ending up onboard, it's only a matter of time before Jerry and Nick will have to come out of the closet and admit that they're not really gay.