Jerry and Nick are two best buddies whose love lives have hit rock bottom. Jerry, in particular, is in trouble as he's just screwed up his proposal to his fiancee. In search of new love and romance, to escape their woes, they book a trip on board a cruise-liner. However, Jerry and Nick are unaware that the travel agent has played a rough trick on them in retaliation for Nick offending his secret gay lover. The dim-witted straight duo soon discovers that they've set to sail to the Caribbean on a gay cruise.