20 Best Mystery Movies on Paramount Plus 2026
Browse 20 Paramount+ picks mixing crime, horror, comedy, and sci-fi—from Clue to Smile 2—plus new releases to keep your watchlist guessing.
If you want a Paramount+ watchlist that keeps you guessing, this roundup brings together tense thrillers, smart comedies, and eerie sci-fi in one place. You’ll find classics and newer picks like Clue (1985), Shutter Island (2010), Arrival (2016), and Blade Runner 2049 (2017), plus fresh conversation starters such as Smile (2022), Smile 2 (2024), and Passenger (2026). There’s also room for a lighter twist with Clash of the Thundermans (2026), so the lineup covers everything from crime puzzles to suspenseful action. With 20 titles on the page, it’s easy to jump between moods and find the right movie for a game night, solo binge, or late-night scare. If you’re hunting for the best mystery movies on Paramount Plus, this list gives you a strong place to start.
-
01
Clue
comedy · crime · mystery & thriller
Clue finds six colorful dinner guests gathered at the mansion of their host, Mr. Boddy -- who turns up dead after his secret is exposed: He was blackmailing all of them. With the killer among them, the guests and Boddy's chatty butler must suss out the culprit before the body count rises.
Directed by Jonathan LynnCast Eileen Brennan, Tim Curry, Madeline Kahn, Christopher Lloyd, Michael McKeanParamount Plus -
02
Passenger
horror · mystery & thriller
After a young couple witnesses a gruesome highway accident, they soon realize they did not leave the crash scene alone, as a demonic presence called the Passenger won't stop until it claims them both.
Directed by André ØvredalCast Jacob Scipio, Lou Llobell, Melissa Leo, Joseph Lopez, Miles FowlerParamount Plus -
03
Arrival
drama · mystery · sci-fi
Taking place after alien crafts land around the world, an expert linguist is recruited by the military to determine whether they come in peace or are a threat.
Directed by Denis VilleneuveCast Amy Adams, Jeremy Renner, Forest Whitaker, Michael Stuhlbarg, Mark O'BrienParamount Plus -
04
Scream
horror · mystery · thriller
Twenty-five years after a streak of brutal murders shocked the quiet town of Woodsboro, a new killer has donned the Ghostface mask and begins targeting a group of teenagers to resurrect secrets from the town’s deadly past.
Directed by Matt Bettinelli-Olpin, Tyler GillettCast Neve Campbell, Courteney Cox, David Arquette, Melissa Barrera, Jack QuaidNetflixParamount Plus -
05
Blade Runner 2049
action & adventure · drama · mystery & thriller · science-fiction
Thirty years after the events of the first film, a new blade runner, LAPD Officer K, unearths a long-buried secret that has the potential to plunge what's left of society into chaos. K's discovery leads him on a quest to find Rick Deckard, a former LAPD blade runner who has been missing for 30 years.
Directed by Denis VilleneuveCast Ryan Gosling, Dave Bautista, Robin Wright, Mark Arnold, Vilma SzécsiParamount Plus -
06
Shutter Island
drama · mystery · thriller
World War II soldier-turned-U.S. Marshal Teddy Daniels investigates the disappearance of a patient from a hospital for the criminally insane, but his efforts are compromised by troubling visions and a mysterious doctor.
Directed by Martin ScorseseCast Leonardo DiCaprio, Mark Ruffalo, Ben Kingsley, Max von Sydow, Michelle WilliamsParamount Plus -
07
Avatar Aang: The Last Airbender
animation · action · adventure · family · fantasy · mystery
Avatar Aang, the world's last Airbender, learns of an ancient power that could save his culture from extinction. With the help of his friends, he embarks on a global quest to find it before it falls into the wrong hands.
Directed by Lauren Montgomery, Steve Ahn, William MataCast Eric Nam, Dave Bautista, Jessica Matten, Román Zaragoza, Steven YeunParamount Plus -
08
Seven
crime · drama · mystery · thriller
Two homicide detectives are on a desperate hunt for a serial killer whose crimes are based on the "seven deadly sins" in this dark and haunting film that takes viewers from the tortured remains of one victim to the next. The seasoned Det. Somerset researches each sin in an effort to get inside the killer's mind, while his novice partner, Mills, scoffs at his efforts to unravel the case.
Directed by David FincherCast Morgan Freeman, Andrew Kevin Walker, Daniel Zacapa, Brad Pitt, Gwyneth PaltrowParamount Plus -
09
Event Horizon
horror · mystery & thriller · science-fiction
In 2047, a group of astronauts are sent to investigate and salvage the starship Event Horizon which disappeared mysteriously seven years before on its maiden voyage. However, it soon becomes evident that something sinister resides in its corridors.
Directed by Paul W.S. AndersonCast Laurence Fishburne, Sam Neill, Kathleen Quinlan, Joely Richardson, Richard T. JonesParamount Plus -
10
Scream 7
horror · mystery · thriller
When a new Ghostface killer emerges in the town where Sidney Prescott has built a new life, her darkest fears are realized as her daughter becomes the next target.
Directed by Kevin WilliamsonCast Neve Campbell, Courteney Cox, Isabel May, Jasmin Savoy Brown, Mason GoodingParamount Plus -
11
Smile
horror · mystery · thriller
After witnessing a bizarre, traumatic incident involving a patient, Dr. Rose Cotter starts experiencing frightening occurrences that she can't explain.
Directed by Parker FinnCast Sosie Bacon, Kyle Gallner, Jessie T. Usher, Robin Weigert, Caitlin StaseyParamount Plus -
12
Smile 2
horror · mystery · thriller
About to embark on a new world tour, global pop sensation Skye Riley begins experiencing increasingly terrifying and inexplicable events. Overwhelmed by the escalating horrors and the pressures of fame, Skye is forced to face her dark past to regain control of her life before it spirals out of control.
Directed by Parker FinnCast Naomi Scott, Rosemarie DeWitt, Lukas Gage, Miles Gutierrez-Riley, Peter JacobsonNetflixAmazon Prime VideoParamount Plus -
13
Zodiac
crime · drama · mystery · thriller
The Zodiac murders cause the lives of Paul Avery, David Toschi and Robert Graysmith to intersect.
Directed by David FincherCast Jake Gyllenhaal, Mark Ruffalo, Anthony Edwards, Robert Downey Jr., Brian CoxParamount Plus -
14
Scream
horror · mystery
A year after the murder of her mother, a teenage girl is terrorized by a masked killer who targets her and her friends by using scary movies as part of a deadly game.
Directed by Wes CravenCast Drew Barrymore, Roger L. Jackson, Kevin Patrick Walls, David Booth, Carla HatleyStarzParamount Plus -
15
Primal Fear
crime · drama · mystery · thriller
Defense attorney Martin Vail takes on jobs for money and prestige rather than any sense of the greater good. His latest case involves an altar boy, accused of brutally murdering the archbishop of Chicago. Vail finds himself up against his ex-pupil and ex-lover, but as the case progresses and the Church's dark secrets are revealed, Vail finds that what appeared a simple case takes on a darker, more dangerous aspect.
Directed by Gregory HoblitCast Richard Gere, Laura Linney, John Mahoney, Alfre Woodard, Frances McDormandParamount Plus -
16
Minority Report
action · crime · mystery · sci-fi · thriller
John Anderton is a top 'Precrime' cop in the late-21st century, when technology can predict crimes before they're committed. But Anderton becomes the quarry when another investigator targets him for a murder charge.
Directed by Steven SpielbergCast Tom Cruise, Max von Sydow, Steve Harris, Neal McDonough, Patrick KilpatrickStarzParamount Plus -
17
Sleepy Hollow
fantasy · horror · mystery
Skeptical young detective Ichabod Crane gets transferred to the hamlet of Sleepy Hollow, New York, where he is tasked with investigating the decapitations of three people – murders the townsfolk attribute to a legendary specter, The Headless Horseman.
Directed by Tim BurtonCast Johnny Depp, Christina Ricci, Miranda Richardson, Michael Gambon, Casper Van DienParamount Plus -
18
Mission: Impossible - The Final Reckoning
action & adventure · mystery & thriller
Ethan Hunt and team continue their search for the terrifying AI known as the Entity — which has infiltrated intelligence networks all over the globe — with the world's governments and a mysterious ghost from Hunt's past on their trail. Joined by new allies and armed with the means to shut the Entity down for good, Hunt is in a race against time to prevent the world as we know it from changing forever.
Directed by Christopher McQuarrieCast Tom Cruise, Hayley Atwell, Ving Rhames, Simon Pegg, Esai MoralesAmazon Prime VideoParamount Plus -
19
Basic Instinct
drama · mystery & thriller · romance
Catherine, a novelist with an insatiable sexual appetite, becomes a prime suspect when her boyfriend is brutally murdered -- a crime she had described in her latest story.
Directed by Paul VerhoevenCast Michael Douglas, Sharon Stone, George Dzundza, Jeanne Tripplehorn, Denis ArndtParamount Plus -
20
The Bodyguard
drama · music & musical · mystery & thriller · romance
A former Secret Service agent grudgingly takes an assignment to protect a pop idol who's threatened by a crazed fan. At first, the safety-obsessed bodyguard and the self-indulgent diva totally clash. But before long, all that tension sparks fireworks of another sort, and the love-averse tough guy is torn between duty and romance.
Directed by Mick JacksonCast Kevin Costner, Whitney Houston, Gary Kemp, Bill Cobbs, Ralph WaiteParamount Plus
Wrapping Up
This collection works because it doesn’t lock you into one kind of suspense story. Whether you want a witty whodunit, a slow-burn psychological twist, or a high-concept mystery with action or horror edges, there’s something here to match the mood. The mix of older favorites and newer releases makes the page useful for quick browsing as well as deeper movie nights. Bookmark it and come back when you want a fresh pick, since the page is updated regularly to keep the recommendations current.
Frequently Asked Questions
How often is this list updated?
We refresh this list regularly as titles are added or removed from streaming catalogs, so rankings and availability stay current.
Do I need a Paramount Plus subscription to watch these?
Yes — every title on this list is currently available on Paramount Plus. Availability can change, so we recommend checking the streaming link on each title before you start watching.
How are these mystery movies ranked?
We rank by a combination of audience rating and current popularity, so you're seeing the mystery titles people are actually watching right now, not just an old fixed list.
Related Guides
Last updated: September 11, 2026