Sandy Beal is a secretary secretly in love with her boss Victor Marshall. The two of them get drunk at an office party and wind up taking an "Accidental Cruise." In "The Song Has Ended", Charlie Godwin is a former songwriter now unhappily married and working for an advertising agency. Once they board the ship, Charlie and his wife June encounter his former partner Burt Buchanan, who has gone on to garner more fame than he had with Charlie. "A Time for Everything" reunites Captain Stubing with Dolores, whose sister Georgina was an old flame of Stubing's and died eight months earlier, leaving Georgina's daughter Vickie in Dolores' care. Miss "Anoushka" Mishancov, the vodka-loving Commissar of Cruise Vessels for the Soviet Union, is on board and falls for Doc, after persuading Julie to help her become "slinky."