McHale's Navy Joins the Air Force is a 1965 movie based upon the television 1962–66 sitcom McHale's Navy. Series supporting players Joe Flynn and Tim Conway are the leads for this sequel to the first movie made in 1964 also named McHale's Navy. Most of the movie is based on their two characters particularly Ensign Parker. Series star Ernest Borgnine was unavailable due to a scheduling conflict while he appeared in the 1965 movie The Flight of the Phoenix. However, in a Cinema Retro interview, Borgnine said the producer Edward Montagne wanted to make the film cheaply, without him and would not show him the script.Carl Ballantine also doesn't appear in the movie and the PT-73 crew is not seen in large portions of the film. The movie, which also features Ted Bessell and Gavin MacLeod, was directed by series producer Edward Montagne.
Except for Quinton McHale (Ernest Borgnine) and Lester Gruber (Carl Ballantine) the movie features the all the main characters from the TV series. Binghamton (Joe Flynn) is sent to a staff meeting in Brisbane, Australia and is forced to use the PT-73 to get there after Fuji (Yoshio Yoda) sabotages Lt. Carpenter's PT-116 (Bob Hastings). While in Brisbane, Binghamton orders the PT-73 crew to remain on board, but they switch uniforms with Russian crewmen on the adjoining docked ship so they can leave the ship without being noticed. In a mix up Parker (Tim Conway) switches uniforms with Lt. Harkness (Ted Bessell) who then is mistakenly arrested by the Russian NKGB and put on the Russian ship, but he later escapes and spends the entire movie trying to get back. Parker impersonates Lt. Harkness with Binghamton helping him until Harkness comes back. Because of Harkness's reputation as a lady killer women are drawn to the very shy Parker. Parker also has to avoid General Harkness (Tom Tully) who is Lt Harkness's father for fear of being found out. In the meantime Harkness (or rather Parker) is promoted three times to Lt. Colonel by unwittingly scoring three military victories. Even after being found out, Parker is by then too big a hero and the military brass decide to sort of cover up the whole mix up of Parker pretending to be someone else. At the end of the film Parker does an impressive impersonation of then President Franklin D. Roosevelt.