Movies Like McHale's Navy Joins the Air Force

If you liked McHale's Navy Joins the Air Force (1965), a comedy and war movie directed by Edward Montagne, here are 20 movies with a similar feel, based on TMDB's recommendations. Each one links to its cast, trailer and where it's streaming.

1
Mayday (2026)
★ 7.8/10Also comedy
When a U.S. Navy pilot on a top-secret mission during the Cold War gets trapped behind enemy lines, his only chance at survival is to form an alliance with an eccentric ex-KGB agent.
2
Carry On Sergeant (1958)
★ 6.4/10Also comedy and war
Sergeant Grimshawe wants to retire in the flush of success by winning the Star Squad prize with his very last platoon of newly called-up National Servicemen. But a motley bunch they turn out to be, and it's up to…
3
Hot Shots! (1991)
★ 6.6/10Also comedy and war
The gang that created Airplane! and The Naked Gun sets its sights on Top Gun in this spoof. Topper Harley is a talented but unstable fighter pilot with an axe to grind: clearing the family name. His mission is to…
4
What Did You Do in the War, Daddy? (1966)
★ 5.9/10Also comedy and war
A by-the-book Captain is ordered to capture a strategic village in Italy. The Italian soldiers are willing to surrender, if they can have a festival first. The lieutenant convinces the Captain this is the only way…
5
Hot Shots! Part Deux (1993)
★ 6.5/10Also comedy and war
Topper Harley is found to be working as an odd-job-man in a monastery. The CIA want him to lead a rescue mission into Iraq, to rescue the last rescue team, who went in to rescue the last rescue team—who went in to…
6
Major Payne (1995)
★ 6.5/10Also comedy
Major Benson Winifred Payne is being discharged from the Marines. Payne is a killin' machine, but the wars of the world are no longer fought on the battlefield. A career Marine, he has no idea what to do as a civilian…
7
Down Periscope (1996)
★ 6.4/10Also comedy
Maverick Navy Lieutenant Commander Tom Dodge will never be a textbook officer, but he's a brilliant seaman who's always wanted to command a nuclear submarine — he's been given one last chance to clean up his record…
8
Duck Soup (1933)
★ 7.3/10Also comedy and war
Rufus T. Firefly is named president/dictator of bankrupt Freedonia and declares war on neighboring Sylvania over the love of wealthy Mrs. Teasdale.
9
Oh! What a Lovely War (1969)
★ 6.7/10Also comedy and war
The working-class Smiths change their initially sunny views on World War I after the five boys of the family witness the harsh reality of trench warfare.
10
Playing with Fire (2019)
★ 6.6/10Also comedy
A crew of rugged firefighters meet their match when attempting to rescue three rambunctious kids.
11
The Russians Are Coming! The Russians Are Coming! (1966)
★ 6.5/10Also comedy and war
When a Soviet submarine gets stuck on a sandbar off the coast of a New England island, its commander orders his second-in-command, Lieutenant Rozanov, to get them moving again before there is an international incident…
12
Fun with Dick and Jane (1977)
★ 6.6/10Also comedy
When an upwardly mobile couple find themselves unemployed and in debt, they turn to armed robbery in desperation.
13
The Apple Dumpling Gang Rides Again (1979)
★ 6.4/10Also comedy
Amos and Theodore, the two bumbling outlaw wannabes from The Apple Dumpling Gang, are back and trying to make it on their own. This time, the crazy duo gets involved in an army supply theft case -- and, of course, gets…
14
Kelly's Heroes (1970)
★ 7.4/10Also comedy and war
A misfit group of World War II American soldiers goes AWOL to rob a bank behind German lines.
15
Get Smart (2008)
★ 6.2/10Also comedy
When members of the nefarious crime syndicate KAOS attack the U.S. spy agency Control and the identities of secret agents are compromised, the Chief has to promote hapless but eager analyst Maxwell Smart to field…
16
Oscar (1991)
★ 6.4/10Also comedy
Angelo "Snaps" Provolone made his dying father a promise on his deathbed: he would leave the world of crime and become an honest businessman. Despite having no experience in making money in a legal fashion, Snaps sets…
17
Scooby-Doo! & Batman: The Brave and the Bold (2018)
★ 7.1/10Also comedy
Scooby-Doo and the Mystery Inc. gang meet up with Batman and other friends to defeat evil villains and save the day.
18
The Silencers (1966)
★ 6/10Also comedy
Matt Helm is called out of retirement to stop the evil Big O organization who plan to explode an atomic bomb over Alamagordo, NM, and start WW III.
19
The Pink Panther (1963)
★ 6.9/10Also comedy
The trademark of The Phantom, a renowned jewel thief, is a glove left at the scene of the crime. Inspector Clouseau, an expert on The Phantom's exploits, feels sure that he knows where The Phantom will strike next and…
20
Austin Powers: International Man of Mystery (1997)
★ 6.6/10Also comedy
As a swinging fashion photographer by day and a groovy British superagent by night, Austin Powers is the '60s' most shagadelic spy. But can he stop megalomaniac Dr. Evil after the bald villain freezes himself and…