Margie Jordan and her friend Lilibelle Bolton arrive in Honolulu, Hawaii, much to the surprise of Lillibelle's former husband, Powerhouse Bolton, a sailor who is behind on the alimony he owes her.
When the US Navy fleet docks at San Francisco, sailor Bake Baker tries to rekindle the flame with his old dancing partner, Sherry Martin, while Bake's buddy Bilge Smith romances Sherry's sister, Connie. But it's not all smooth sailing—Bake has a habit of losing Sherry's jobs for her and, despite Connie's dreams, Bilge is not ready to settle down.
When billionaire Jean-Marc Clement learns that he is to be satirized in an off-Broadway revue, he passes himself off as an actor playing him in order to get closer to the beautiful star of the show, Amanda Dell.
Can a girl from Little Rock find happiness with a mature French planter she got to know one enchanted evening away from the military hospital where she is a nurse? Or should she just wash that man out of her hair? Bloody Mary is the philosopher of the island and it's hard to believe she could be the mother of Liat who has captured the heart of Lt. Joseph Cable USMC. While waiting for action in the war in the South Pacific, sailors and nurses put on a musical comedy show. The war gets closer and the saga of Nellie Forbush and Emile de Becque becomes serious drama.
Navy frogman Ted Jackson balances his time between twin careers as a deep-sea diver and nightclub singer. During a dive, Ted spots sunken treasure and returns with the hope to retrieve it.
Stationed in West Germany, soldier Tulsa McLean hopes to open a nightclub once he's discharged. Although he may lack the capital for such a venture, a chance to raise the cash comes his way through a friendly wager. Local dancer Lili is a notorious ice queen, and Tulsa bets everything he has that a friend of his can earn her affections. But when the friend is dispatched to Alaska, it's up to Tulsa to melt Lili's heart.