McHale's Navy

Ensign Charles Parker reports for duty as the new Executive Officer of the PT 73, to a not-so-warm welcome from McHale and The Crew. But McHale is soon impressed by the Ensign, and persuades the boys to shape up, so that Parker can stay on as XO.

Lester Gruber has been given the job of laundering Captain Binghamton's uniforms. When a Japanese sub fires on the PT 73, the uniforms are destroyed, and Lester's finger is scratched, prompting him to put in for a Purple Heart.

McHale decides that what Ensign Parker really needs is a girl friend. He convinces Parker that he is suffering from an advanced case of battle fatigue so that he can be sent to the hospital, where McHale hopes that he will find Nurse Casey Brown to his liking.

Binghamton grants McHale and the 73 Crew a week's liberty in New Caledonia, but they must postpone their trip, when the 73 turns up missing, and they have to scheme to get a replacement.

When McHale and his men are assigned the duty of averting a Japanese attack on a US convoy, they use the soundtracks of movies starring John Wayne, Humphrey Bogart, and Errol Flynn to confuse the enemies.

McHale tries to figure out a way for Christy and his true love, Lt. Gloria Winters, to get married, even though it is against regulations for an officer to marry an enlisted man. But the lovebirds have even more problems: Binghamton schedules maneuvers on the evening of the wedding, and the Japanese schedule an all-out battle.

During a search for some stolen goods, while McHale and the 73 Crew are out on a recon mission, Binghamton catches Fuji, and holds him as a spy. McHale and the boys then cook up a complicated plan to spring him.

After laying some unusually harsh punishments on McHale and the 73 Crew, Binghamton mistakenly gets the impression that McHale and his men are out to kill him.

Parker is feeling somewhat depressed, after getting scared during a chase after a Japanese patrol boat, especially after Binghamton accuses him of cowardice. But Binghamton changes his mind, when Parker – During a test run, on the 73 – Spots a German U-Boat, and goes after it.

The boys need to get to New Caledonia, but Binghamton denies leave. He changes his mind, however, when he finds that Movie Star Rita Howard – On a brief layover at New Caledonia, and, of whom Admiral Rogers is a big fan – Has a ‘cousin' on Taratupa.

McHale and The Crew are in hot water again, this time, over the mis-use of the 73. But Binghamton drops the charges, when he gets into a bit of hot water, himself, and needs help from McHale and the boys.

While trying to prevent McHale and the 73 Crew from putting on a show for the Taratupa personnel, Binghamton winds up in trouble along with McHale and the boys, and has to put on a show, himself, to help get them out of it.

When Binghamton discovers how superstitious McHale and The Crew are, he devises a plan to scare them into transferring out. But, when McHale and The Boys find that they've been duped, they cook up their own plan to scare Binghamton into canceling their transfers.

With his letters home, Gruber has led his girlfriend to believe that he's a Lieutenant Commander, and, when the girl pays a surprise visit to Taratupa, McHale reluctantly agrees to help him save face, by allowing him to act out the part. The charade almost gets them into big trouble, but winds up working out for the good, when it helps foil Binghamton's plan to have McHale assigned to a British Liaison's position.

Left alone on the 73, in New Caledonia, while McHale attends a staff meeting, and the Crew are on an unauthorized liberty, Parker receives the order from Binghamton to pick up the base payroll. After he's robbed of the $62,000, McHale and the guys frantically try to locate the cash, before Binghamton can accuse them of the theft.

Binghamton fakes an illness, and checks into the base hospital, appointing McHale as temporary Base Commander, to face an unscheduled inspection by a tough Admiral. But Binghamton's plan backfires, when McHale and The Crew manage to make it through the inspection, and turn the tables on The Captain.

Ordered to provide a safe haven for a Sultan and his 3 Daughters, Binghamton is forced to send McHale and The 73 Crew to rescue the royal family, and bring them to Taratupa. But, when Virgil sneaks one of the Princesses away for a romantic boat ride, Parker must become her stand-in, while the guys hustle to return the real Princess, before The Sultan and The Captain discover that she's missing.

After Parker nearly drowns Binghamton, during an accident on the 73, The Captain calls for a Fitness Board Inquiry to determine Parker's fitness for duty. McHale and The Boys then execute a clever plan - Involving nitrous oxide, or 'Laughing Gas' - To help Binghamton to change his mind, which backfires, when an Admiral from the board arrives early, to investigate Parker's situation.

McHale, the 73 Crew, Captain Binghamton, and Lieutenant Carpenter have all been transferred to a base in the little coastal town of Voltafiore, Italy, and soon find themselves dealing with the town's crooked, money-hungry Mayor.

While in search of a hot shower, McHale, Parker, Gruber, and Tinker are trapped by a German patrol, behind enemy lines, and must masquerade as an Italian family, in order to save themselves, as well as The Captain and Lieutenant Carpenter.

Binghamton angers the local Italians, after forbidding their fraternization with Naval personnel, but must quickly make amends with them, in order to please a certain VIP, due soon, for a visit. So, he reluctantly allows McHale and the townsfolk to throw a big wedding bash for a young Italian woman, and her fiancée - A soldier in the Italian Army.

During his absence from the base, against orders, McHale is spared an AWOL charge, with help from his Italian cousin, who happens to bear a very strong family resemblance to his American counterpart.

Gruber and the guys find that there is money to be made, in the lucrative German war souvenir market, and, after they, McHale, and Colonel Harrigan are all captured by a German patrol, during a souvenir-hunting trip to an off-limits town, Parker and Fuji collaborate on a clever plan to rescue their comrades.

After Binghamton throws Parker into the brig, under several unfair charges, McHale and Mayor Lugatto must cooperate in a plan to turn the glory-hungry Binghamton into 'The Great Liberator', as part of a plan to get the Ensign out of the slammer.