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.

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

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.

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.

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.

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.

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.

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.