Movie star Janine Adams (Joan Collins), who has been divorced from nine husbands, boards the Princess for a cruise, without knowing that a tabloid reporter is in tow to write a story about her love life. When Capt. Stubing (Gavin MacLeod) develops feelings for her, speculation arises that he could become her tenth husband. Lydia Harris (Delta Burke) plans to marry her wealthy fiancé Lawrence Jurgens (Jeffrey Tambor) in Acapulco, but her ex-lover/ex-hairdresser Ron (Richard Gilliland) is on the same cruise and is determined to win her back. Frustrated golf widow Kathy Costello (Stella Stevens) takes the cruise alone, while her husband Joe (Monte Markham) plays in a golf tournament. But when she boards, she is reunited with her former lover Ted Cole (Ron Ely), after a separation of ten years.