20 Best Mystery Movies on Starz 2026
Explore 20 suspenseful Starz picks, from Scream and Minority Report to The Housemaid, with twists, crime, horror, and thrillers worth streaming.
If you’re after a sharp mix of suspense, twists, and dark atmosphere, this roundup brings together standout picks for mystery fans on Starz. You’ll find tension-heavy favorites like The Housemaid (2025), Now You See Me (2013), Scream (1996), Sicario: Day of the Soldado (2018), and the sleek spy thrills of The Bourne Supremacy (2004) and The Bourne Ultimatum (2007). There’s also the near-future intrigue of Minority Report (2002), the crime-driven pressure of Afterwards (2008), and plenty more choices that blur the line between drama, mystery, thriller, crime, and horror. With 20 titles on the page, it’s easy to jump from a classic slasher to a mind-bending detective story without running out of options.
-
01
The Housemaid
drama · mystery · thriller
A struggling young woman is relieved by the chance for a fresh start as a maid for a wealthy couple. Soon, she discovers that the family's secrets are far more dangerous than her own.
Directed by Paul FeigCast Sydney Sweeney, Amanda Seyfried, Peter Colandro, Don DiPetta, Lamar Baucom-SlaughterStarz -
02
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 -
03
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 -
04
The Da Vinci Code
mystery · thriller
A murder in Paris’ Louvre Museum and cryptic clues in some of Leonardo da Vinci’s most famous paintings lead to the discovery of a religious mystery. For 2,000 years a secret society closely guards information that — should it come to light — could rock the very foundations of Christianity.
Directed by Ron HowardCast Tom Hanks, Audrey Tautou, Ian McKellen, Jean Reno, Paul BettanyStarz -
05
The Bourne Supremacy
action · mystery · thriller
A CIA operation to purchase classified Russian documents is blown by a rival agent, who then shows up in the sleepy seaside village where Bourne and Marie have been living. The pair run for their lives and Bourne, who promised retaliation should anyone from his former life attempt contact, is forced to once again take up his life as a trained assassin to survive.
Directed by Paul GreengrassCast Matt Damon, Franka Potente, Brian Cox, Julia Stiles, Karl UrbanStarz -
06
The Bourne Ultimatum
action · mystery · thriller
Bourne is brought out of hiding once again by reporter Simon Ross who is trying to unveil Operation Blackbriar, an upgrade to Project Treadstone, in a series of newspaper columns. Information from the reporter stirs a new set of memories, and Bourne must finally uncover his dark past while dodging The Company's best efforts to eradicate him.
Directed by Paul GreengrassCast Matt Damon, Julia Stiles, David Strathairn, Scott Glenn, Paddy ConsidineStarz -
07
Afterwards
drama · mystery · thriller
Newly divorced lawyer Nathan Del Amico is shaken up after he meets a doctor who claims that he can sense when select people are about to die. Though he doesn't believe the doctor, events in Nathan's life slowly make him think he's not long for this world.
Directed by Gilles BourdosCast Romain Duris, John Malkovich, Evangeline Lilly, Pascale Bussières, Sara WaisglassStarz -
08
The Minus Man
crime · drama · mystery · thriller
When the quiet and amiable Vann Siegert drifts into town, no one suspects the evil that lies beneath the surface. Despite his easy charm, Vann is merely a reflection of what those he encounters want him to be. Soon, as locals start to disappear, it becomes clear that an eerie subtraction is at work in the sleepy hamlet.
Directed by Hampton FancherCast Owen Wilson, Sheryl Crow, Dwight Yoakam, Dennis Haysbert, Alex WarrenStarz -
09
The Raven
crime · drama · mystery · thriller
A fictionalized account of the last days of Edgar Allan Poe's life, in which the poet is in pursuit of a serial killer whose murders mirror those in the writer's stories.
Directed by James McTeigueCast John Cusack, Luke Evans, Alice Eve, Brendan Gleeson, Kevin McNallyAmazon Prime VideoStarz -
10
Atlas Shrugged: Part I
drama · mystery · sci-fi
Railroad executive Dagny Taggart and steel mogul Henry Rearden form an alliance to fight the increasingly authoritarian government of the United States.
Directed by Paul JohanssonCast Taylor Schilling, Grant Bowler, Matthew Marsden, Edi Gathegi, Jsu GarciaNetflixStarz -
11
Atlas Shrugged II: The Strike
drama · mystery · sci-fi
Railroad owner Dagny Taggart and steel mogul Henry Rearden search desperately for the inventor of a revolutionary motor as the U.S. government continues to spread its control over the national economy.
Directed by John PutchCast Diedrich Bader, Jason Beghe, Jordana Capra, Jennifer Cortese, Rebecca DunnNetflixStarz -
12
Atlas Shrugged: Who Is John Galt?
drama · mystery · sci-fi
In a post-apocalyptic America, the iron fist of the totalitarian government seeks to crush one mysterious man named John Galt, who has the power and influence to change everything...
Directed by James ManeraCast Kristoffer Polaha, Laura Regan, Peter Mackenzie, Greg Germann, Larry CedarNetflixStarz -
13
Parkland
drama · history · mystery · thriller
November 22nd, 1963 was a day that changed the world forever — when young American President John F. Kennedy was assassinated in Dallas, Texas. This film follows, almost in real time, a handful of individuals forced to make split-second decisions after an event that would change their lives and forever alter the world’s landscape.
Directed by Peter LandesmanCast Marcia Gay Harden, Matt Barr, Zac Efron, Mallory Moye, Paul GiamattiAmazon Prime VideoHuluStarz -
14
John Q
crime · drama · mystery & thriller
John Quincy Archibald is a father and husband whose son is diagnosed with an enlarged heart and then finds out he cannot receive a transplant because HMO insurance will not cover it. Therefore, he decides to take a hospital full of patients hostage until the hospital puts his son's name on the donor's list.
Directed by Nick CassavetesCast Gabriela Oltean, Denzel Washington, Kimberly Elise, Ron Annabelle, Daniel E. SmithStarz -
15
Sherlock Holmes and the Secret Weapon
adventure · crime · drama · horror · mystery · thriller
In the midst of World War II, Sherlock Holmes rescues the Swiss inventor of a new bomb-sight from the Gestapo and brings him to England, where he quickly falls into the clutches of the evil Professor Moriarty.
Directed by Roy William NeillCast Basil Rathbone, Nigel Bruce, Lionel Atwill, Karen Verne, William Post Jr.Starz -
16
Scream 3
horror · mystery
As bodies begin dropping around the Hollywood set of STAB 3, the third film based on the gruesome Woodsboro killings, Sidney and other survivors are once again terrorized by another Ghostface killer.
Directed by Wes CravenCast Liev Schreiber, Beth Toussaint, Roger L. Jackson, Kelly Rutherford, Neve CampbellStarz -
17
Fire with Fire
action · crime · mystery · thriller
A fireman takes an unexpected course of action when a man whom he's been ordered to testify against—after being held up at a local convenience store—threatens him.
Directed by David BarrettCast Josh Duhamel, Bruce Willis, Rosario Dawson, Vincent D'Onofrio, 50 CentStarz -
18
All I See Is You
drama · mystery
After a successful experimental surgery restores her eyesight, a young woman sees her marriage spiral in a disturbing direction.
Directed by Marc ForsterCast Blake Lively, Jason Clarke, Ahna O'Reilly, Miquel Fernández, Xavi SánchezStarz -
19
The Limey
crime · drama · mystery · thriller
The Limey follows Wilson, a tough English ex-con who travels to Los Angeles to avenge his daughter's death. Upon arrival, Wilson goes to task battling Valentine and an army of L.A.'s toughest criminals, hoping to find clues and piece together what happened. After surviving a near-death beating, getting thrown from a building and being chased down a dangerous mountain road, the Englishman decides to dole out some bodily harm of his own.
Directed by Steven SoderberghCast Terence Stamp, Lesley Ann Warren, Luis Guzmán, Barry Newman, Joe DallesandroAmazon Prime VideoStarzFreevee -
20
Wonderland
crime · drama · mystery · thriller
On the afternoon of July 1, 1981, Los Angeles police responded to a distress call on Wonderland Avenue and discovered a grisly quadruple homicide. The police investigation that followed uncovered two versions of the events leading up to the brutal murders - both involving legendary porn actor John Holmes.
Directed by James CoxCast Kate Bosworth, Carrie Fisher, Val Kilmer, Kim Marriner, Dylan McDermottAmazon Prime VideoStarzFreevee
Wrapping Up
Whether you want a classic scare, a clever con, or a tense crime story, this list makes it easy to find a great watch on Starz. From Scream and Minority Report to the Bourne films and newer picks like The Housemaid, there’s a strong range of moods and styles to explore. Bookmark this page and come back whenever you want a fast way to pick your next suspenseful movie night. It’s updated regularly, so the lineup can change as new titles arrive and old favorites rotate out.
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 Starz subscription to watch these?
Yes — every title on this list is currently available on Starz. 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