Binghamton has the evidence he needs to court martial McHale and the 73 Crew, and has summoned the Judge Advocate General, to present it. McHale and the Crew must then execute a very complicated plan to get Binghamton to reveal the whereabouts of the evidence, so that they can get rid of it, before the JAG arrives.

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 learning that German spies are operating in the area, Binghamton arrests McHale and Parker for espionage, thinking that they are working with a mischievous monkey, who has stolen an important document.

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.

Binghamton is offered a promotion and transfer up to Fleet HQ, but must first reconcile a shortage in the base's equipment inventory. After all is accounted for, except for one item - A barrage balloon - McHale and The Crew must race against time, in order to locate it, and bring it in, in time for Binghamton to be shipped out.

Parker requests a transfer, when he feels he's not getting the respect he deserves. So, to change his mind, and build up his self-confidence, McHale puts him in charge of an important test mission.

McHale and the boys cook up a scheme to keep Binghamton from building a new Officer's Club on McHale's island.

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.

A big-shot Washington Political Boss - With a reputation for turning war heroes into politicians - Is about to pay a visit, and Binghamton must quickly change from a 'desk jockey', into a fearless, battle-hardened Commander in order to try to become the Boss's next project, after the war.

After Parker is passed over again, for a promotion, Gruber devises a way for him to vent his frustrations, which winds up landing the Ensign in the brig, pending Court Martial. Then, when they find out about an upcoming visit by the head of the Senate Naval Affairs Committee - Whose name just happens to be Parker - McHale and The Boys work up a scheme to get their XO off the hook.

The French thief and con-artist first talks Binghamton out of a load of Navy supplies, then cons Parker into helping him get them to New Caledonia. McHale and the guys must then follow, rescue Parker, and recover the supplies.

A pesky Japanese Pilot – Whom the base personnel have dubbed ‘Washing Machine Charlie' – Is wreaking havoc, with his daily strafing runs on Taratupa, and McHale and the 73 Crew have an incentive to bring him down.

The 73 gets a new crew member, who turns out to be a trouble-maker. McHale and the 73 crew cook up a wild plan to get rid of him, but, when their plan backfires, they find themselves in hot water again. So, they turn to their new Crewman, and use his special physical qualities to their advantage.

Some local natives – Who depend on McHale and his men for their income – Are up in arms over Binghamton's having made their village off-limits to McHale and his Crew. But Binghamton must re-establish good relations with them, for the upcoming inspection tour of The Undersecretary Of The Navy.

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.

McHale and the 73 crew return from a mission, to find that a young Asian orphan girl has taken up residence on their island. They decide to keep her on the island, and go all out to make a happy home for her, and to keep her a secret from Binghamton. But Binghamton becomes suspicious, when he observes the crew's unusual behavior.

A Naval Personnel Officer is coming to check out McHale for a stateside training position. Binghamton leads McHale and his crew to believe that the Officer is coming to check out Binghamton for a promotion, and transfer, so they shape up, so that Leadbottom will ship out. But, when McHale finds out the real reason for the Officer's visit, he and his crew cook up a plan, to get him off the hook.

Binghamton panics, when he learns that Naval Intelligence is on it's way to investigate the disappearance of a $1000 jade necklace, which he bought with funds 'borrowed' from the Officer's Club. Then, after the necklace turns up, Binghamton tries to frame McHale and his men with the crime, in order to cover his tracks.

Binghamton sends McHale and The 73 Crew on a recon mission to a supposedly deserted island, where they make a ‘Home away from home' to enjoy themselves, away from the base. But, the U.S. Navy, as well as the Japanese, become suspicious, when they observe unusual activity on the island.

After both Binghamton and Harrigan catch McHale and the guys having some unauthorized R&R in the home of an Italian Contessa, they have no choice but to go along with the plan of having Parker pose as the Contessa, in order to try to fool General Bronson, and keep everyone out of trouble.

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.

In an effort to get the goods on the 73 Crew, Binghamton lures the boys into the hospital, under false pretenses, and has them injected them with sodium pentothal - Or 'truth serum' - Which causes them to tell him everything he wants to know. McHale and Parker must then work up a plan to get them off the hook, by literally giving Binghamton a dose of his own medicine.

Another of Gruber's shady enterprises backfires, when Binghamton gets a taste of the delicious Polynesian cuisine that Fuji has been cooking up, for sale to the base personnel.

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.

During an attempt to impress a famous War Correspondent, Binghamton is taken prisoner by a German patrol, who have disguised themselves as American Sailors. After Parker is also captured, McHale and the guys come to the rescue, and wind up having their picture on the cover of a popular magazine.

Parker takes it on the lam, after an accident with a machine gun has him thinking that he's killed The Captain. After the furious Binghamton orders an all-out search for Parker, and offers a sizeable reward for his capture, McHale and The Boys must first find him, then cook up a complicated plan, to get him out of trouble.

Binghamton throws Mayor Lugatto into jail, pending impeachment proceedings for running a racket, in the form of a 'Good Luck Fountain', in the town square. So, to get The Captain to let The Mayor out of jail, and reopen the fountain, McHale and the guys must come up with a plan to convince Binghamton that 'The curse of Voltafiore' has befallen him.

Mayor Lugatto wants the town's opera house back in business, and McHale wants his Crew out of jail. So, they cooperate in a plan to accomplish both, by having Binghamton sing the lead in the opera company's season-opener, despite The Captain's painfully obvious lack of talent.

After Admiral Rogers mistakes a pretty young Nurse for Binghamton's wife, McHale and Parker must hustle to keep the situation a secret from Binghamton's real wife, who has come to visit the base as part of the Women's Navy League tour.

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.

A Russian Naval Officer reports to McHale for PT Boat training, and, soon disgusted with the 73 Crew's lack of discipline, asks to be assigned to another Crew. But, when Binghamton finds out that the chosen Crew will shipped out to Russia, he talks the Russian into staying with McHale. McHale and the guys must then work up a plan to get out of the situation.

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.

Thinking that McHale has been shipped out, and fed up with the power-drunk Parker, Gruber, Virgil, Tinker, Christy, and Willy, all put in for transfers. But, when they find out that McHale's absence is only temporary, Parker and the Crew must come up with a plan to get The Captain to tear up the transfer papers.

Gruber and the guys find a way to both make and deliver their homemade liquor when they build a mobile distillery in an old fire engine. But their scheme goes sour, when Binghamton confiscates the old engine for the new Voltafiore Volunteer Fire Department, formed as a part of his new civic improvement program.

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.

The 73 Crew investigates the crash site of a Japanese transport plane, which is loaded with 4 million dollars' worth of American currency. McHale convinces the boys that the bills are counterfeit, and, later, Gruber trades the supposedly phony money to Urulu, for some island trinkets. But when they find out that the money is real, McHale and The Crew must scheme to get it back.

Binghamton schemes to get McHale chosen for a Liaison Officer's position, in Sydney, Austrailia. But, when McHale finds out that he will be going alone, and for the duration, he and his crew cook up a plan to get him off the hook.

The Navy has issued a directive stating that all overweight Combat Officers will be shipped out, and, when Binghamton goes all out to see that McHale goes over the weight limit, the boys cook up a plan to keep him with them.

Willy is devastated when he gets a letter from his best girl “ Back home, in the hills of Tennessee“ Informing him that she's marrying another man. So, McHale and the 73 Crew go all out to pick up his spirits. But Captain Binghamton wants everyone on their best behavior for the upcoming inspection tour of a certain budget-conscious V.I.P.

The 73's engines are dying, and Binghamton uses the situation as an excuse to have McHale and his Crew reassigned. So McHale and the boys must scheme, to try to make the 73 healthy again.

Complications arise, when Gruber falsifies Parker's gunnery score to keep Parker from being shipped out.

When Binghamton loses $1000 of Navy money to an Italian con man, for the construction of a new golf course, he enlists the aid of McHale and the 73 Crew in not only getting the money back, but making a fool out of Colonel Harrigan, as well.

A regulation-quoting lady Ensign tries to help McHale and the Crew make some much-needed money, by providing the participants for a beauty contest, and winds up helping them bag a German submarine, in the bargain.

Complications arise, when Christy – Desperate to see his Daughter, on her 2nd birthday – Stows away on a bomber, bound for San Diego.

After McHale defies Binghamton's orders, and travels to a nearby town, to attend his little cousin's birthday party, Binghamton tries to nail him on a desertion charge. But McHale manages to stay out of trouble, when he and his look-alike Italian Cousin, Giuseppe, assume each other's identities long enough to fool Binghamton and General Grayson.

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.

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.

When an MIT-trained electronics wizard comes to the base to convert the 73 into a fully automated, remote-controlled vessel, McHale and the Crew fear that they may soon become obsolete. But they're reprieved, at the last minute, with help from a very unlikely source.

McHale and the Crew have a jeep that needs an engine; A local race driver has an engine that needs a car; The Army wants to get hold of one of the Germans' new staff cars - And all 3 are accomplished during the town's annual Grand Prix auto race.

After Binghamton arrests an AWOL WAC Corporal and jails her on suspicion of espionage, Parker must play the part of a WAC MP, as part of McHale's plan to free her, and reunite her with her boyfriend, before her unit ships out to North Africa.

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.

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.

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.

Binghamton and McHale have been sent to negotiate the oil rights to the oil-rich island nation of Durani. But The Shah of Durani refuses to sign the agreement without an Admiral present. Admiral Rogers is not available, So, much to Binghamton's dismay, Parker – As a reward for rescuing The Shah's Daughter from an attempted mugging – Is temporarily promoted to Admiral, until the treaty has been signed.

Binghamton's reputation as a ‘desk jockey' brings on a desire for some real combat experience, so, while McHale is away at New Caledonia, he assumes command of the 73, and goes out looking for action, with disappointing results.

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.

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.

Parker is in Binghamton's dog house, again, but gets off the hook, when Leadbottom's Niece – An Anthropology student, on a brief stay at Taratupa – Wants to keep Parker around as a study subject.

McHale and the boys take Fuji along to a big luau on a nearby island, where he falls for a lovely native girl, who has a boyfriend with a bad attitude.

Marooned on a supposedly deserted island, for their mandatory survival test, Parker and Binghamton are captured by a Japanese patrol. McHale and The Crew, on their way to New Caledonia, to try out for the Navy talent show, are captured, as well, when they drop in, to check on The Captain and Parker. They must all then utilize their various talents in a plan to get out of the situation.

When Binghamton learns that all Chief Petty Officers are to be shipped out, he talks all the guys into taking the exam for CPO, then fixes the results to see that all of them pass. Now without a Crew, the 73 is to be scrapped, and McHale and Parker are to be reassigned. But a very determined Ensign Parker takes it upon himself to keep the 73 in business.

Major complications develop, when Gruber and the guys - Desperate to raise $300, for a tonsillectomy for Christy's little girl - Try to pass off a 'paint-by-numbers' portrait as a genuine 'Claude Gauguin' - Supposedly painted by the brother of the legendary French Artiste.

Parker tries, unsuccessfully, to set 3 young Italian thieves on the straight and narrow, with some good old-fashioned Boy Scout training. But, after McHale and the Crew are arrested and jailed for the gang's crimes, the boys set out to help their Scoutmaster and his Crew, and wind up nailing Binghamton, in the bargain.

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.

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.

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.

Five-time Oscar-winning Director John Burton comes to Taratupa, to shoot a documentary on PT boats, and their Crews, and McHale and the Crew successfully scheme to become the stars of the film. But, when they find out that Fuji has sneaked into the production, they must re-shoot the movie, themselves, with surprising results.

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.

In response to a letter from Gruber and the guys, a glamorous movie star makes the trip to Taratupa, with a plan to create some publicity for herself. But her scheme soon goes awry, and someone else winds up grabbing all the headlines.

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.

Impressed by a gangster movie he's recently seen, Chief Urulu plays mob chieftain and refuses to sign the document allowing The Navy the use of McHale's island. So, McHale and the Crew, and even Binghamton, Carpenter, and Admiral Rogers, join forces, and play their own mobster game, to try to make Urulu change his mind.

In an effort to gather evidence of any shady activities, Binghamton appoints Carpenter as the 73's new Executive Officer, and makes Parker the base's Laundry Officer. After Parker fouls up, McHale and the guys try to help him out, but Carpenter catches them in the act, forcing McHale to come up with a plan to get out of the situation, and get Parker his job back.

After Binghamton devises a scheme to frame McHale and The Crew for the theft of his wallet, Parker is arrested, and charged with the crime. But the Ensign is cleared, at the last minute, when McHale and The Boys produce Parker's star witness - An alligator that has taken a special liking to Parker.

While searching McHale's island for some stolen eggs, Binghamton, Carpenter, and Admiral Hardesty are captured by Japanese soldiers, drunk on the egg nog made from the stolen eggs. But they're soon rescued by the Easter Bunny, on his way to an Easter egg hunt, supervised by McHale and the guys, for some native school children.

Angry after another mishap with Parker, Binghamton assigns the Ensign to coast-watching duty in a hazardous location. But he quickly changes his mind, when he finds that Parker may be the only source of his extremely rare blood type in the South Pacific.

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 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.

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.

When a Japanese radio announcer broadcasts details about Captain Binghamton that only someone close to him would know, Binghamton immediately suspects McHale and The 73 Crew, and enlists Parker's aid in nailing the traitor.

McHale and the boys help Binghamton get even, when he buys some ocean-front property in New Caledonia, from an unscrupulous Frenchman.

Struck on the head, during a Japanese raid, Parker develops regressive amnesia, and thinks he's returned to his childhood days at summer camp. McHale and the guys must then try to keep the Ensign out of sight, long enough to think of a way to cure him, before the Fleet Medical Officer arrives, to examine him.

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.