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.
Mchale decides for Christmas he and the crew of PT-73 will pay a visit to Sister Monique and the children dressed up in a Santa Claus outfit and elf outfits. Mchale would parachute from a plane first and meet the kids and PT-73 would follow a little while after. Mchale jumps in his Santa outfit but when he lands he finds the island was overtaken by Japanese and was captured. Mchale as usual cons his way through the interrogation and he claims that a new secret weapon is on it's way, just then PT-73 arrives singing Christmas carols and dressed in elf outfits. The Japanese commander becomes scared fearing that this was some kind new of physiological warfare and he surrenders.
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.
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.
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.
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.
A Navy transport plane develops engine trouble, and is forced down at Taratupa. One of its passengers is an Admiral's Son, and a strict, by-the-book disciplinarian, as well as a spoiled brat. Binghamton sees to it that the kid is quartered on McHale's island, where he and his "little black book" cause quite a bit of trouble for McHale and his Crew. But McHale is soon fed up with the brat and takes matters into his own hands.
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.”
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.
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.
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.
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.
A business venture involving the manufacture and sale of sarongs to the Base personnel, has the guys divided into two separate quarreling groups. When the feud escalates, Binghamton tries to take advantage of its effect on them, during a PT Crew efficiency test, their failure of which, would mean their being shipped out for re-assignment.
Binghamton is ordered to purchase one of Chief Urulu's islands for the construction of a radar station. But Urulu, knowing that he's got the Navy 'over a barrel', inflates the price of his real estate to ridiculous levels. So McHale and the crew try to help the Captain out with a scheme to de-value the Chief's land.
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.
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.
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 be 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.
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.
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.
Gruber and the guys pick up a few souvenirs during a mission, not knowing 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.
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.
Ordered to provide a safe haven for a Sultan and his three 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.
Binghamton has an ulterior motive when he temporarily assigns a clumsy, bumbling British Sub-Lieutenant to the 73 crew. When the Britisher captures Fuji and places him under arrest as a spy, McHale and Parker work up a rather risky plan to free their Japanese friend, which is complicated by a visit from the Sub-Lieutenant's Admiral cousin.
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.
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.
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 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.
After the Captain has his annual physical exam, the guys see an opportunity to get him out of the way for a while and 'doctor' his X-rays to make it look like he's dying. But the plan backfires when, in an effort to go out a hero, Binghamton volunteers to lead the 73 crew on a dangerous mission to destroy an enemy fuel dump.
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.
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.
After the guys swipe Binghamton's dictation machine, Parker is nailed for the crime while in the process of returning it and the Captain throws him into the brig, pending Court Martial. Parker must then work with McHale and the boys in a complicated plan to try to make Binghamton drop the charges by making him think he's losing his mind.
McHale's gambling, conniving, saloon-keeping old friend Maggie Monohan, is back in business in New Caledonia, and Binghamton has been ordered to shut her down. Seeing an opportunity to 'kill two birds with one stone', Binghamton schemes to nail McHale and the crew along with her, but McHale and Maggie join forces in a plan to keep him from doing so.
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.
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.
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.
After running into Jerry Colonna in New Caledonia, McHale and the guys talk the bug-eyed, mustachioed comic into making an unscheduled stop for a show on Taratupa. But when they learn that the base doesn't qualify for a Special Services show, they must make some special arrangements for an 'epidemic' at the base hospital.
Binghamton tries to frame the 73 crew for the manufacture and sale of illegal liquor and has them all thrown into the brig pending an investigation. But with a little outside help, McHale and the guys manage to escape from jail and execute a complicated scheme to make the Captain look like a lunatic in the eyes of the Fleet Legal Officer.
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.
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.
Fed up with their less-than-pleasant accommodations, McHale and the guys move to an abandoned wine cellar and furnish it with some luxurious furniture found during a mission. But after first Binghamton, then Harrigan impound their furnishings for their own use, McHale and the guys must come up with a scheme to get it back and keep it.
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. 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.
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.
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.
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.
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.
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 devises a scheme to make McHale and the 73 crew look bad in the eyes of a visiting Congresswoman. But, after McHale and the guys scheme their way out of the jam, Binghamton must then cooperate with them in order to get himself out of a tough situation with the Congresswoman, and get back at Harrigan at the same time.
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.
The crew of PT 73 reunites after forty years and shares their memories of making the ABC television series "McHale's Navy" from 1962 to 1966.
In this full-length movie, 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.
In this updated big-screen version of the classic TV series, 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.