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

Lovely Yvette Gerard has invited Parker to join her for a weekend at her island home. When Binghamton denies him leave, McHale works up a plan for Parker to have a ‘working vacation' on the island, which winds up with an unexpected bonus.

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.

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.

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.

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.