The crew plans a surprise birthday party for Julie. Isaac, Gopher and Doc try to keep her from getting suspicious by claiming that all of their secretive conversations are part of the ""Brotherhood of the Sea,"" a clandestine organization that only accepts men. This infuriates Julie, who becomes determined to break down the gender barrier at any cost. She winds up ignoring a potential suitor while the guys try to distract her by putting her through an ""initiation"" process. A philandering man relies on his awkward but sweet assistant to keep his various girlfriends from learning about his activities. A young gymnast grows tired of the pressure placed on her by her overbearing father, who is determined to mold her into an Olympic champion. A lonely rich boy, travelling on the cruise alone, tries to encourage her to have some fun.

Doc suspects that a friend's boyfriend is still playing the field. When she tries to prove him wrong by suggesting a quickie wedding, the man claims to have contracted a terminal illness. Capt. Stubing hopes for another chance at love with his recently divorced ex-flame, Eleanor, but she takes an interest in someone else. The captain assigns Gopher to keep an eye on two teenagers who are posing as newlyweds and shacking up in the honeymoon suite, as one of them is the daughter of the Executive Vice President of the cruise line.

A professor studies the causes of sexual stimulation, but doesn't realize that his test subject is in love with him. A woman tries to help her ex-football star husband move on after he gets cut by his team. Gopher accidentally aggravates the man with his comments. A woman books the honeymoon suite and schedules a reception, despite the fact that she isn't seeing anyone. She hopes that she can find a husband before her 40th birthday in a few days. Julie tries to talk her out of the wedding, and teach her that her self-worth shouldn't be based on her marital status.