A man who appears to be running gets the papers of one of the ship's deck hands and goes onboard. Vicki's attracted to him. But they soon discover that he is wanted by Interpol and when he explains that he paid the deck hand for his papers, and that he's a prince who just wanted to get away from his duties, she doesn't believe. Eventually he is taken away. Laterwhile out walking she sees a Royal entourage and sees that he was telling the truth. A woman runs into the man she was involved with during the War and it seems that she turned him into the Nazis. While she remembers him, he doesn't recognize her. And somehow they end spending time together and she senses that he still harbors ill feelings for the girl who turned him in. She later reveals who she is and he shuns her. Later when they run into each other again, he says that he forgives her, that she did it to save herself. She then says that she didn't do it to save herself but to save him. It seems that after she pointed him out

Two older men, Leslie and Shelley, paired up by a confused blind dating service, chase the same woman; instead of meeting her fiance, a young woman gets a ""present"" of her fiance's friend to console her because her fiance has dumped her; Isaac chases a passenger who follows a silly, cult-like philosophy ""Being Of Self"", and in the process alienates the crew and almost gets fired.

One of Ace's old high school girlfriends, now married to an impotent man, wants an embarrassed Ace to father her child; Gopher falls in love with an older woman, while that woman's daughter falls for Gopher; two total strangers share the honeymoon suite because they independently bought their tickets from a couple whose wedding was cancelled.

A cute country girl who aspires to be a singer falls for a young country music star, but his manager knows that his star can only write songs when sad; two interior designers, former lovers, compete to redecorate the ship and eventually end up together again; one of Doc's womanizing fraternity brothers from his college days arrives on board, but with his male lover secretly in tow.