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.

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.

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.

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.