Movies Like This Isn't McHale's Navy

If you liked This Isn't McHale's Navy (2000), a movie, 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
Querelle (1982)
★ 6.6/10
French sailor Querelle arrives in Brest and starts frequenting a strange whorehouse. He discovers that his brother Robert is the lover of the lady owner, Lysiane. Here, you can play dice with Nono, Lysiane's husband…
2
Fifty Shades Darker (2017)
★ 6.5/10
When a wounded Christian Grey tries to entice a cautious Ana Steele back into his life, she demands a new arrangement before she will give him another chance. As the two begin to build trust and find stability, shadowy…
3
Casualties of War (1989)
★ 7.2/10
During the Vietnam War, a soldier finds himself the outsider of his own squad when they unnecessarily kidnap a female villager.
4
Seal Team Eight: Behind Enemy Lines (2014)
★ 6.1/10
Seal Team Eight must fight their way deep into Africa's Congo, decommission a secret uranium mine, and stop our most dangerous enemy from smuggling weapon's grade yellow-cake out of the country.
5
Cherry (2021)
★ 7.3/10
Cherry drifts from college dropout to army medic in Iraq—anchored only by his one true love, Emily. But after returning from the war with PTSD, his life spirals into drugs and crime as he struggles to find his place in…
6
Original Sin (2001)
★ 6.2/10
A young man is plunged into a life of subterfuge, deceit and mistaken identity in pursuit of a femme fatale whose heart is never quite within his grasp.
7
Trafficked (2017)
★ 6.6/10
In this story inspired by real characters, three girls from America, Nigeria and India are trafficked through an elaborate global network and enslaved in a Texas brothel, and must together attempt a daring escape to…
8
Born on the Fourth of July (1989)
★ 7/10
Paralyzed in the Vietnam war, Ron Kovic becomes an anti-war and pro-human rights political activist after feeling betrayed by the country he fought for.
9
Jarhead: Law of Return (2019)
★ 6.5/10
Major Ronan Jackson, an accomplished fighter pilot for the Israel Defense Forces and son of a U.S. Senator, is shot down while flying through Syrian airspace. After miraculously surviving the crash, Jackson is taken…
10
The Dreamers (2003)
★ 7.2/10
When Isabelle and Theo invite Matthew to stay with them, what begins as a casual friendship ripens into a sensual voyage of discovery and desire in which nothing is off limits and everything is possible.
11
Poor Things (2023)
★ 7.6/10
Brought back to life by an unorthodox scientist, a young woman runs off with a lawyer on a whirlwind adventure across the continents. Free from the prejudices of her times, she grows steadfast in her purpose to stand…
12
Hell Hath No Fury (2021)
★ 6.4/10
Branded a traitor by her countrymen, French national Marie DuJardin is rescued by American soldiers on one condition: to survive, she must lead them to a cache of gold - before the Nazis return to claim it for…
13
Heavy Metal 2000 (2000)
★ 6/10
Upon discovery of a shard of what could be the Loc-Nar, a miner named Tyler becomes possessed with an insatiable hunger for power and a thirst for immortality. On his way to the planet of youth, Tyler wipes out most of…
14
Falcon Rising (2014)
★ 6.3/10
Chapman is an ex-marine in Brazil's slums, battling the yakuza outfit who attacked his sister and left her for dead.
15
Kinds of Kindness (2024)
★ 6.5/10
A triptych fable following a man without choice who tries to take control of his own life; a policeman who is alarmed that his wife who was missing-at-sea has returned and seems a different person; and a woman…
16
The Glorias (2020)
★ 6.5/10
An equal rights crusader, journalist and activist: Gloria Steinem embodies these and more. From her role in the revolutionary women's rights movement to her travels throughout the U.S. and around the world, Steinem has…
17
School Dance (2014)
★ 7.4/10
High schooler Jason has found his dream girl—the gorgeous Anastacia. There’s just one problem: she doesn’t know he exists. If he can win a spot on the school’s hottest dance crew, Jason might have a shot. But before he…
18
Beyond the Valley of the Dolls (1970)
★ 6.1/10
An all-girl rock band moves to Hollywood in the hope of achieving success, only to fall into a whirlpool of wickedness and decadence.
19
Hard to Die (1990)
★ 6/10
While doing the inventory for a lingerie outlet in a high rise office building, five attractive women are terrorized by a series of bizarre killings. They suspect that the strange janitor, who witnessed another series…
20
The Crying Game (1992)
★ 6.8/10
Irish Republican Army member Fergus forms an unexpected bond with Jody, a kidnapped British soldier in his custody, despite the warnings of fellow IRA members Jude and Maguire. Jody makes Fergus promise he'll visit his…