Movies Like Blade Coal: Mystery of the Missing Mailman

If you liked Blade Coal: Mystery of the Missing Mailman (2026), a comedy and crime movie directed by Graham Downes, 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
The Cheap Detective (1978)
★ 6.4/10Also comedy and crime
A spoof of the entire 1940s detective genre. San Francisco private detective, Lou Pekinpaugh is accused of murdering his partner at the instigation of his mistress—his partner's wife.
2
Accident Man: Hitman's Holiday (2022)
★ 6.8/10Also action and comedy
The Accident Man is back, and this time he must best the top assassins in the world to protect the ungrateful son of a mafia boss, save the life of his only friend and rekindle his relationship with his maniacal father…
3
Our Man Flint (1966)
★ 6.4/10Also action and comedy
When scientists use eco-terrorism to impose their will on the world by affecting extremes in the weather, Intelligence Chief Cramden calls in top agent Derek Flint.
4
Batman and Harley Quinn (2017)
★ 6.2/10Also comedy and crime
Batman and Nightwing are forced to team with the Joker's sometimes-girlfriend Harley Quinn to stop a global threat brought about by Poison Ivy and Jason Woodrue, the Floronic Man.
5
Sheroes (2023)
★ 5.8/10Also action and comedy
When four thick-as-thieves friends arrive in Thailand, they quickly find themselves in over their heads. Fighting to stay alive, they employ their unique set of skills and unleash their fierce loyalty in a…
6
Accident Man (2018)
★ 6.3/10Also action and crime
Mike Fallon, the Accident Man, is a stone cold killer. When a loved one is murdered by his own crew, Fallon is forced to avenge the one person who actually meant something to him.
7
2 Guns (2013)
★ 6.5/10Also action and comedy
A DEA agent and an undercover Naval Intelligence officer who have been tasked with investigating one another find they have been set up by the mob -- the very organization the two men believe they have been stealing…
8
Who Is Cletis Tout? (2001)
★ 5.9/10Also action and comedy
With a hitman’s gun aimed at him, Finch tells the story of how he broke out of jail, fell in love, and took the identity of a man wanted by the Mafia.
9
How to Rob a Bank (2007)
★ 5.8/10Also action and comedy
Caught in the middle of a bank robbery, a slacker and a bank employee become the ones who arbitrate the intense situation.
10
The Naked Gun (2025)
★ 6.3/10Also comedy and crime
Only one man has the particular set of skills... to lead Police Squad and save the world: Lt. Frank Drebin Jr. Following in his father's footsteps, he must solve a murder case to prevent Police Squad from closure.
11
Code 8 Part II (2024)
★ 6.4/10Also action and crime
In a world where superpowered people are heavily policed by robots, an ex-con teams up with a drug lord he despises to protect a teen from a corrupt cop.
12
Cotton Comes to Harlem (1970)
★ 6.2/10Also action and comedy
Harlem's African-American population is being ripped off by the Rev. Deke O'Malley, who dishonestly claims that small donations will secure parcels of land in Africa. When New York City police officers Gravedigger…
13
The Last Days of American Crime (2020)
★ 6.4/10Also action and crime
In the not-too-distant future, as a final response to crime and terrorism, the U.S. government plans to broadcast a signal that will make it impossible for anyone to knowingly break the law.
14
Johnny English Strikes Again (2018)
★ 6.3/10Also action and comedy
Disaster strikes when a criminal mastermind reveals the identities of all active undercover agents in Britain. The secret service can now rely on only one man - Johnny English. Currently teaching at a minor prep…
15
Hostile Takeover (2025)
★ 6.9/10Also action and comedy
Follows Pete, a professional hitman, as he faces a group of assassins after the boss of a crime syndicate suspects disloyalty due to his attendance at Workaholics Anonymous meetings.
16
The Paper Tigers (2020)
★ 6.7/10Also action and comedy
Three middle aged men polish their martial arts skills to avenge their fallen master.
17
Bulletproof 2 (2020)
★ 6.3/10Also comedy and action
Special Agent Jack Carter reluctantly assumes the identity of criminal Archie Moses to take down a powerful South African crime family. But when the real Moses is put in danger, he and Carter must work together to foil…
18
My Spy (2020)
★ 6.9/10Also action and comedy
A hardened CIA operative finds himself at the mercy of a precocious 9-year-old girl, having been sent undercover to surveil her family.
19
Gotcha! (1985)
★ 6/10Also action and comedy
A student on a trip to France is tricked into smuggling secrets across the Iron Curtain by a sexy spy.
20
The Unbearable Weight of Massive Talent (2022)
★ 6.8/10Also action and comedy
Creatively unfulfilled and facing financial ruin, Nick Cage must accept a $1 million offer to attend the birthday of a dangerous superfan. Things take a wildly unexpected turn when Cage is recruited by a CIA operative…