The crew take on a dangerous mission to deliver Fuji's letter to a Japanese-held island and mail it to Japan so that he can hear back from his girlfriend.

When the Navy orders that married officers have to be sent home after 24 months, Binghamton decides to force McHale to marry an old associate, Kate O'Hara, who is stuck on the island after an emergency landing.