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.

Parker requests a transfer, when a cute blonde Nurse he's involved with unintentionally demoralizes him. So, McHale, The Crew, and the Nurse work out a plan to make him feel better about himself.

Tinker is arrested for the theft of Binghamton's printing press, and The Captain taps Parker to be Tinker's Defense Counsel, in a trial which Binghamton, himself, will preside over. Parker and McHale must then stall the proceedings, while Gruber and The Crew execute a plan to get Tinker off the hook, with a bit of creative evidence-tampering.

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.

Parker - A dead-ringer for an important British General - Agrees to put his life on the line, by posing as The General, to divert the attention of spies, in New Caledonia, while the real General carries out a crucial invasion of a Japanese-held island.

In temporary command of the base, while Binghamton recovers from a broken leg, and drunk with power, Carpenter gets the goods on The Crew, and has them up for Court Martial on several serious charges. McHale and Parker must then scheme to get Binghamton back in command, and The Boys off the hook.

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.

Eager to have a well-known War Correspondent do a story on him, Binghamton makes Parker – Who is the Correspondent's childhood friend – The Base PR Officer. But Parker's ideas for good press turn out to be not so good.

Tinker's best girl dumps him for a fighter pilot, so, Gruber, and the rest of the Crew fabricate a tall rumor, to build Tinker up, in the eyes of his sweetheart.

Binghamton is stressed out, and long past due for a leave, and McHale and the boys have a special reason to make sure he gets one.

No description available

The 73 Crew's heart-sick Japanese friend, Fuji, must get a letter to his best girl, back home in Japan. But, a secret mission to mail the letter from a Japanese-held island becomes complicated, when Fuji's letter gets mixed up in Binghamton's plan to distribute propaganda leaflets to the enemy.

A new Navy directive - Ordering all married Officers to be shipped home - Prompts Binghamton to scheme to get McHale married off to a shady saloon-keeper by the name of Kate O'Hara - An old friend of McHale's. But, neither Kate, nor McHale want to tie the knot, so they join forces, to try to thwart Binghamton's plan.

Major complications develop when the guys send a chapter of Parker's war novel - Including a highly fictionalized account of his sinking of the biggest battleship in the Japanese fleet - To Parker's hometown girlfriend, in an attempt to help him win her heart.

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.

McHale and the boys transport Binghamton to a staff meeting in New Caledonia, and, to keep them out of trouble, Binghamton confines them to the boat. But McHale grants the boys 3 hours unauthorized liberty, during which, they all get in trouble – Including McHale – And are thrown in jail. But their troubles double, when – During their incarceration – The 73 gets ‘borrowed'.

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.

Binghamton gets hold of Parker's diary, which includes details of the Crew's shady activities. After the guys steal the diary from The Captain's safe, Binghamton sets out to personally escort Parker to The Admiral. But, after falling into enemy hands, on the way, and being rescued by the 73 Crew, Binghamton changes his mind, after some gentle persuasion by McHale.

After being restricted to base by Binghamton, McHale and the guys mock up a damaged PT boat, to look like the 73, so that they can sneak a load of building materials to a nearby island village, to help the natives rebuild, after an air raid. But complications develop, when Admiral Rogers visits Taratupa, to investigate.

To keep Parker from being shipped out, McHale and The Crew try to help the Ensign raise a thousand bucks, to replace a string of pearls - A gift for Binghamton's Wife - That were destroyed as Parker tried to save the Captain from what he thought was an air raid.

Gruber and the guys pick up a few souvenirs, during a mission, unknowing that they're valuable items stolen by the Japanese, during the battle of Manila. When one of the items - A priceless antique tea set - Winds up as a wedding present for an Admiral's Daughter, McHale and The Crew must make a hasty trip to New Caledonia, where Parker must play the part of the officiating Chaplain, as part of a scheme to get it back.

Gruber and the guys try to make some money with some phony pearl oysters, but their scheme backfires, when a greedy Binghamton takes over their operation. Then, when Chief Urulu muscles in on Binghamton's business, McHale and The Crew put a stop to the whole operation, by taking advantage of an old native superstition, and some Japanese technology.

When Binghamton refuses permission for McHale and The Crew to put on a big show, to raise funds for the local Orphanage, Parker uses his newly-acquired skill as a Hypnotist, to make The Captain more agreeable. But the scheme is complicated by the visit of a Senator from the Armed Services Committee.

While temporarily assigned to the 73 Crew, a lazy, pampered, rock and roll star is captured by a Japanese patrol, while out on maneuvers with McHale and The Crew, and holds a captive audience, making it easy for McHale and the guys to take prisoners.