A slick computer matchmaker proceeds to pair up cruise guests while setting himself up with Julie; two American gold-diggers pretend to be French; a New York advertising executive meets up with a long-lost love.

Gopher finds romance with a recently separated passenger--until her estranged husband suddenly shows up and announces his intention of winning her back. A woman tries to pry her soon-to-be-ex-husband away from his girlfriend by coming on the cruise and rooming in the cabin next to theirs. Two distinguished passengers, who squared off in a boxing match decades earlier, renew their rivalry. They schedule a fight on the ship to settle the score once and for all.

Gopher convinces Julie to pose as his girlfriend to impress his abrasive fraternity brother. Complications arise when the two longtime friends begin falling for each other. Four men who served together in Korea hold their reunion on the ship. The other men ask a widowed cabin stewardess to woo their gung-ho buddy as a distraction, as he won't talk about anything but the army. A single mother-to-be finds romance with a fellow passenger, but fears that he won't react well to the news of her pregnancy.