Maverick Navy Lieutenant Commander Tom Dodge will never be a textbook officer, but he's a brilliant seaman who's always wanted to command a nuclear submarine — he's been given one last chance to clean up his record. Unfortunately, Admiral Graham, his nemesis, would rather sink the fleet than give Dodge his own boat. So, Graham stacks the deck against him and assigns Dodge to the Stingray, a diesel-powered WW2 submarine that can barely keep afloat. To make matters worse, Dodge's crew is a collection of maladjusted, mistake-prone misfits. Then, he's tagged the "enemy" in a crucial war game, and ordered to take on the U.S. Navy's best.

Rivals Bill Arden and Paul Herbert enter the U.S. Naval Academy at Annapolis in order to impress a girl.

Retired Lieutenant Commander Quinton McHale spends his days puttering around the Caribbean in the old PT-73 selling homebrew, ice cream, and swimsuit calendars. He's brought out of retirement when his old nemesis turned the second best terrorist in the world, Major Vladikov, takes over the island of San Moreno and starts building a nuclear launch silo on it. With help from his old crew and hindrances from Captain Wallace B. Binghampton, who sank a cruise liner a while back, McHale tries to put Vladikov out of business.

Two Navy men are ordered to bring a young offender to prison, but decide to show him one last good time along the way.

American sailor Charlie Madison falls for a pretty Englishwoman while trying to avoid a senseless and dangerous D-Day mission concocted by a deranged admiral.

Show business twin sisters Rosemary and Susie, one serious and the other a scatterbrain, join the WAVES and both fall in love with crooner Johnny Cabot.

Meet Duewand Collier Jr.-Male, 68 years old, American Citizen, a child conceived in the backdrop of the Philippines-American Mutual Defense Treaty, born and raised with Catholic guilt. He has made peace with his past and now tells his story-a story of love.

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.

The crew of PT-73 get into trouble when they back the wrong horse in a race. Now they have to come up with a way to raise the money to pay off the winners.

The crew of PT-73 are in trouble again when Ensign Parker is mistaken for a pilot and gets shanghied into the Air Force.

This military service comedy chronicles the misadventures of the U.S.S. Bustard in Japan. The crew has stolen a Buddha statue from a Japanese village, which if discovered missing, would threaten Japanese/American relations. Doc Willoughby is the ship's petty officer, whose antics are constantly getting him into trouble with his captain. On shore leave, Willoughby falls for a seemingly demure Japanese girl in a kimono shop, who actually turns out to be a Japanese/American nurse in the US Navy, Lt. Tomiko Momoyama. However, it turns out she was betrothed as a child to a traditional Japanese man named Toshi, who fully intends on enforcing tradition. Willoughby divides his time between trying to return the Buddha statue back to the Japanese village it rightfully belongs to, and trying to woo Tomiko from the traditional Japanese man she rightfully belongs to.

A Navy officer tries to set the record straight after the Navy blames a 1989 explosion aboard the USS Iowa on a homosexual affair between two sailors.