Fuji has a bad toothache, and McHale and The Crew must figure out a way to get him in to the Dentist, during an inspection tour of the Fleet Medical Officer.

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.

Binghamton pressures a young new member of the 73 Crew into spying on McHale and the guys, to try to gather evidence of any shady activities. But The Captain's plan is foiled by another new member of the crew, who proves to be not only very intelligent, but an excellent Sailor, as well.

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.

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.

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.

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.

No description available

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.

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.

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.

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.

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.

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 it's effect on them, during a PT Crew efficiency test - Their failure of which, would mean their being shipped out for re-assignment.

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.

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.

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.

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.

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.

Christy's little daughter is about to say her first words and his wife has arranged to have it broadcast to him via ham radio. Trouble begins when the crew tries to pick up the channel on an enemy radio, confiscated during a raid.

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.

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 Navy needs an airstrip on an island inhabited by fierce head-hunters, and McHale and the 73 Crew get some help from Mother Nature, when they go to negotiate a treaty with them.

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.