Jerry and Nick are two best buddies whose love lives have hit rock bottom. Especially Jerry, whose girlfriend has turned down his marriage proposal. To escape their troubles and find women, they book a trip on board a cruise ship. Nick offends the travel agent and as a trick the two get booked on a gay cruise.