20 Best Mystery Movies on Starz 2026

Explore mystery, crime, and thriller picks on Starz, from Stuber and The Limey to The Raven, Parkland, and more suspenseful favorites.

20 Best Mystery Movies on Starz 2026

If you’re searching for the best mystery movies on Starz, this list gives you a mix of detectives, uneasy thrillers, and crime stories that keep the clues moving. You’ll find sharper, plot-driven picks like Stuber, The Take, and The Limey alongside darker choices such as The Devil You Know, Wonderland, and The Night Clerk. There’s also a classic-minded option in Sherlock Holmes and the Secret Weapon, plus tense, idea-heavy titles like Parkland, Afterwards, and The Raven. Whether you want suspense, crime, or a mystery with a little action mixed in, these films offer plenty of ways to keep guessing.

Subscribed to more than one service? See our best mystery movies across every service. Staying with Starz? Browse everything worth watching on Starz.
  1. 01
    Stuber poster

    Stuber

    ★ 6.22019Movie

    action · comedy · crime · mystery · thriller

    After crashing his car, a cop who's recovering from eye surgery recruits an Uber driver to help him catch a heroin dealer. The mismatched pair soon find themselves in for a wild day of stakeouts and shootouts as they encounter the city's seedy side.

    Why watch: If you enjoy a mystery with action and comedy mixed in, Stuber is a lively pick. Its mismatched partnership and crime-focused premise make it a good fit when you want suspense without losing momentum.

    Directed by Michael DowseCast Dave Bautista, Kumail Nanjiani, Mira Sorvino, Natalie Morales, Iko Uwais
    Starz
    More details on IMDb →
  2. 02
    The Devil You Know poster

    The Devil You Know

    ★ 5.42022Movie

    crime · drama · mystery · thriller

    Once-incarcerated Marcus Cowans is trying to turn over a new leaf with the support of his loving family. Upon discovering that one of his brothers may have been involved in a horrific crime, Marcus grapples with the limits of brotherhood and loyalty. He and his family, increasingly weary of the justice system’s failings, end up in the crosshairs of a seasoned but jaded detective.

    Why watch: If you like crime stories built around family loyalty and a murder investigation, The Devil You Know may fit your taste. Its drama and thriller elements suggest a more serious, tension-driven watch.

    Directed by Charles MurrayCast Omar Epps, William Catlett, Glynn Turman, Curtiss Cook, Vanessa Bell Calloway
    Starz
    More details on IMDb →
  3. 03
    The Raven poster

    The Raven

    ★ 6.42012Movie

    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.

    Why watch: If you’re drawn to crime mysteries with a literary angle, The Raven is an easy choice. The story’s link to Edgar Allan Poe and a serial-killer hunt gives it a dark, period-flavored setup.

    Directed by James McTeigueCast John Cusack, Luke Evans, Alice Eve, Brendan Gleeson, Kevin McNally
    Amazon Prime VideoStarz
    More details on IMDb →
  4. 04
    Afterwards poster

    Afterwards

    ★ 5.72008Movie

    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.

    Why watch: If you prefer mystery stories with a supernatural or fate-driven edge, Afterwards may work for you. Its drama-thriller blend centers on a man questioning what he believes about life and death.

    Directed by Gilles BourdosCast Romain Duris, John Malkovich, Evangeline Lilly, Pascale Bussières, Sara Waisglass
    Starz
    More details on IMDb →
  5. 05
    Dead Birds poster

    Dead Birds

    ★ 5.62004Movie

    horror · mystery & thriller · western

    Towards the end of the Civil War, a group of Confederate soldiers hole up on an abandoned plantation after robbing a bank, and find themselves at the mercy of supernatural forces.

    Why watch: If you want a mystery with horror elements and a western setting, Dead Birds stands out. The abandoned-plantation setup and supernatural premise make it a good match for genre fans.

    Directed by Alex TurnerCast Henry Thomas, Patrick Fugit, Nicki Aycox, Michael Shannon, Muse Watson
    Starz
    More details on IMDb →

Not quite it? Ask WattaWatch for mystery on Starz →

  1. 06
    Sherlock Holmes and the Secret Weapon poster

    Sherlock Holmes and the Secret Weapon

    ★ 6.51942Movie

    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.

    Why watch: If classic mystery and espionage appeal to you, Sherlock Holmes and the Secret Weapon is worth a look. It pairs crime and thriller elements with a famous detective setup and wartime stakes.

    Directed by Roy William NeillCast Basil Rathbone, Nigel Bruce, Lionel Atwill, Karen Verne, William Post Jr.
    Starz
    More details on IMDb →
  2. 07
    Atlas Shrugged: Part I poster

    Atlas Shrugged: Part I

    ★ 5.62011Movie

    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.

    Why watch: If you like mystery stories wrapped in sci-fi and drama, Atlas Shrugged: Part I may be of interest. It leans more toward ideas and conflict than a traditional whodunit.

    Directed by Paul JohanssonCast Taylor Schilling, Grant Bowler, Matthew Marsden, Edi Gathegi, Jsu Garcia
    NetflixStarzTubi
    More details on IMDb →
  3. 08
    Parkland poster

    Parkland

    ★ 6.42013Movie

    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.

    Why watch: If you enjoy historical mysteries tied to major real-world events, Parkland is a strong option. Its drama-thriller approach follows the aftermath of JFK’s assassination through several perspectives.

    Directed by Peter LandesmanCast Marcia Gay Harden, Matt Barr, Zac Efron, Mallory Moye, Paul Giamatti
    HuluStarz
    More details on IMDb →
  4. 09
    Atlas Shrugged II: The Strike poster

    Atlas Shrugged II: The Strike

    ★ 5.32012Movie

    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.

    Why watch: If you like ongoing mystery narratives with sci-fi and drama, The Strike may suit you. It continues the broader search-driven setup of the series while keeping the tension focused on a larger conflict.

    Directed by John PutchCast Diedrich Bader, Jason Beghe, Jordana Capra, Jennifer Cortese, Rebecca Dunn
    NetflixStarzTubi
    More details on IMDb →
  5. 10
    Atlas Shrugged: Who Is John Galt? poster

    Atlas Shrugged: Who Is John Galt?

    ★ 4.42014Movie

    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...

    Why watch: If you want a mystery with dystopian sci-fi flavor, Who Is John Galt? fits that lane. The premise centers on a mysterious figure and a totalitarian government, which gives it a clearly suspenseful hook.

    Directed by James ManeraCast Kristoffer Polaha, Laura Regan, Peter Mackenzie, Greg Germann, Larry Cedar
    NetflixStarzTubi
    More details on IMDb →
  6. 11
    The Limey poster

    The Limey

    ★ 6.91999Movie

    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.

    Why watch: If you enjoy crime mysteries with a revenge angle, The Limey is a good match. Its search for answers and hard-edged tone should appeal to viewers who like a straightforward but tense story.

    Directed by Steven SoderberghCast Terence Stamp, Lesley Ann Warren, Luis Guzmán, Barry Newman, Joe Dallesandro
    Amazon Prime VideoStarzTubiFreevee
    More details on IMDb →
  7. 12
    All I See Is You poster

    All I See Is You

    ★ 5.42016Movie

    drama · mystery

    After a successful experimental surgery restores her eyesight, a young woman sees her marriage spiral in a disturbing direction.

    Why watch: If you prefer mystery stories that focus on relationships and changing perceptions, All I See Is You may interest you. The premise is intimate and psychological rather than driven by a police investigation.

    Directed by Marc ForsterCast Blake Lively, Jason Clarke, Ahna O'Reilly, Miquel Fernández, Xavi Sánchez
    Starz
    More details on IMDb →
  8. 13
    Wonderland poster

    Wonderland

    ★ 6.52003Movie

    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.

    Why watch: If real-life crime cases and investigation-based mysteries are your thing, Wonderland is a strong pick. Its crime-drama-thriller mix and true-event setup give it a serious, grounded feel.

    Directed by James CoxCast Kate Bosworth, Carrie Fisher, Val Kilmer, Kim Marriner, Dylan McDermott
    StarzTubi
    More details on IMDb →
  9. 14
    Event 15 poster

    Event 15

    ★ 4.82013Movie

    crime · drama · horror · mystery & thriller

    Three soldiers get trapped in an elevator when terrorists set off a dirty bomb. But when one escapes, her world turns upside down as she realizes nothing is what it seems.

    Why watch: If you like high-pressure mysteries with a claustrophobic setup, Event 15 is aimed at you. The crime, drama, horror, and thriller mix suggests a tense story with a major question at its center.

    Directed by Matthew ThompsonCast Josh Stewart, Jennifer Morrison, James Frain, Kimberly Elise, Jude Ciccolella
    Starz
    More details on IMDb →
  10. 15
    Peacock poster

    Peacock

    ★ 6.22010Movie

    drama · mystery · thriller

    A minor train accident in rural Nebraska gradually unveils a mystery involving the town's reclusive bank clerk.

    Why watch: If you enjoy small-town mysteries that unfold gradually, Peacock is a good fit. Its drama-thriller setup and reclusive bank clerk premise point to a slower-burning suspense story.

    Directed by Michael LanderCast Cillian Murphy, Elliot Page, Susan Sarandon, Josh Lucas, Bill Pullman
    StarzPeacock PremiumFreevee
    More details on IMDb →
  11. 16
    The Night Clerk poster

    The Night Clerk

    ★ 5.62020Movie

    crime · drama · mystery · romance · thriller

    Hotel night clerk Bart Bromley is a highly intelligent young man on the Autism spectrum. When a woman is murdered during his shift, Bart becomes the prime suspect. As the police investigation closes in, Bart makes a personal connection with a beautiful guest named Andrea, but soon realises he must stop the real murderer before she becomes the next victim.

    Why watch: If you want a mystery with crime and romance elements, The Night Clerk could be a fit. The murder investigation and hotel setting give it a clear thriller framework with a personal angle.

    Directed by Michael CristoferCast Tye Sheridan, Ana de Armas, Helen Hunt, John Leguizamo, Johnathon Schaech
    Starz
    More details on IMDb →
  12. 17
    The Presence poster

    The Presence

    ★ 4.42010Movie

    drama · horror · mystery & thriller · made in europe

    In this darkly romantic ghost story, a woman travels to an isolated cabin where she is stalked by an apparition who inhabits her space as his own. With the unexpected arrival of the woman’s boyfriend, the dark spirit’s haunting grows obsessive. Soon the woman begins to exhibit weirdly irrational behavior as the thin line between sanity and possession begins to unravel. Is she battling her inner demons, or is a much darker presence threatening them all?

    Why watch: If you like mysteries with a ghost-story atmosphere, The Presence may appeal to you. Its horror and thriller blend points to a more unsettling, psychological kind of suspense.

    Directed by Tom ProvostCast Mira Sorvino, Shane West, Justin Kirk, Tony Curran, Muse Watson
    Starz
    More details on IMDb →
  13. 18
    47 Meters Down poster

    47 Meters Down

    ★ 5.72017Movie

    horror · mystery · thriller

    Two sisters on Mexican vacation are trapped in a shark observation cage at the bottom of the ocean, with oxygen running low and great whites circling nearby, they have less than an hour of air left to figure out how to get to the surface.

    Why watch: If you’re in the mood for a survival thriller with mystery elements, 47 Meters Down is an easy pick. The trapped-at-sea premise creates immediate tension and a clear race against time.

    Directed by Johannes RobertsCast Mandy Moore, Claire Holt, Chris Johnson, Yani Gellman, Santiago Segura
    Starz
    More details on IMDb →
  14. 19
    The Take poster

    The Take

    ★ 6.42016Movie

    action · adventure · crime · drama · mystery · thriller

    Michael Mason is an American pickpocket living in Paris who finds himself hunted by the CIA when he steals a bag that contains more than just a wallet. Sean Briar, the field agent on the case, soon realises that Michael is just a pawn in a much bigger game and is also his best asset to uncover a large-scale conspiracy.

    Why watch: If you enjoy action-heavy crime mysteries with a conspiracy angle, The Take is a strong option. Its chase-driven premise and mystery-thriller blend make it feel fast and involved.

    Directed by James WatkinsCast Idris Elba, Richard Madden, Charlotte Le Bon, Kelly Reilly, José Garcia
    Starz
    More details on IMDb →
  15. 20
    Battle of the Damned poster

    Battle of the Damned

    ★ 4.52013Movie

    action & adventure · horror · mystery & thriller · science-fiction

    Following a deadly viral outbreak, private military soldier Max Gatling leads a handful of survivors and a ragtag band of robots against an army of the infected.

    Why watch: If you want a genre mashup that mixes action with horror and suspense, Battle of the Damned may fit. The outbreak premise and mystery-thriller tag suggest a high-stakes survival story.

    Directed by Christopher HattonCast Dolph Lundgren, Melanie Zanetti, Matt Doran, David Field, Jen Kuo Sung
    Starz
    More details on IMDb →

Wrapping Up

From crime investigations to uneasy psychological puzzles, these movies give you a broad sample of what mystery fans can dig into. Some lean into action, others into drama or horror, but each one brings a different angle to the genre. Bookmark this page if you want a simple way to revisit your options later, and come back when you need a fresh pick. We update this page regularly, so it’s worth checking again for new additions and shifts in the lineup.

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.

Also great on other services

More on Starz