5 Best Mystery Movies On Starz

Staff & contributors

Feeling investigative? If you’re not sure which movie to go for, allow us to clue you in. From detective stories and whodunnits to suspenseful dramas, here are the best mystery-themed movies and shows to stream now.

The film stars Jake Gyllenhaal as Lou Bloom, an impromptu freelance videographer who begins covering the crime world in LA for a local TV station. Almost as dark as a mystery can get, it is disturbing, and plays out as a combination of "Drive" and "The Network". The film is visually stunning as well as immensely suspenseful. It then becomes almost impossible to look away, even when you're the most horrified by just how far Bloom is willing to go to reach success. Gyllenhaal's performance is widely compared to that of Robert De Niro in Taxi Driver, which should give you an idea of its caliber.

Genre: Crime, Drama, Mystery, Thriller

Actor: Alex Ortiz, Ann Cusack, Bill Blair, Bill Paxton, Bill Seward, Carolyn Gilroy, Chris Wolfe, Christina De Leon, Dale Shane, Dan Gilroy, Dig Wayne, Eric Lange, Holly Hannula, Jake Gyllenhaal, James Huang, Jamie McShane, Jonny Coyne, Kathleen York, Kent Shocknek, Kevin Dunigan, Kevin Rahm, Kiff VandenHeuvel, Leah Fredkin, Marco Rodriguez, Merritt Bailey, Michael Hyatt, Michael Papajohn, Myra Turley, Pat Harvey, Price Carson, Rene Russo, Rick Chambers, Rick Garcia, Riz Ahmed, Sharon Tay, Stephanie D'Abruzzo, Viviana Chavez

Director: Dan Gilroy

Rating: R

Leave No Trace is the amazing new movie from the director of Winter's Bone, Debra Granik. It's the story of a father and his daughter who live completely off the grid in a national park in Portland, and their quiet quest to not be separated and remain off the grid. It's not the sensational, tear-jerker story that you'd expect something with this premise to be. Rather, and like Winter's Bone, it chooses a humane and realistic approach to the subject matter. The decision to live outside society is almost irrelevant to this movie. More so, its inevitability for certain people with certain mindsets is what is interesting. A stunningly quiet movie, really well-acted too.

Genre: Drama, Mystery

Actor: Alyssa McKay, Art Hickman, Ayanna Berkshire, Ben Foster, Dale Dickey, Dana Millican, Debra Granik, Derek John Drescher, Isaiah Stone, Jeff Kober, Jeffery Rifflard, Michael Draper, Michael J. Prosser, Spencer S. Hanley, Thomasin Harcourt McKenzie, Thomasin McKenzie

Director: Debra Granik

Rating: PG

Based on a true story, The Whistleblower is the biography of a once Nebraskan police officer who volunteers for the U.N. peacekeeping mission in post-war Bosnia. Once there, she uncovers a human trafficking scandal involving peacekeeping officials, and finds herself alone against a hostile system in a devastated country. Rachel Weisz plays the whistleblower in a powerful lead role, but the true star of the movie is its director, Larysa Kondracki, who thanks to near documentary-style film-making delivers a perfectly executed political thriller with utmost authenticity.

Genre: Crime, Drama, Mystery, Thriller

Actor: Adriana Butoi, Alexandru Potocean, Alin Panc, Anca Androne, Anna Schafer, Benedict Cumberbatch, Catherine McNally, Coca Bloos, Danny John-Jules, David Hewlett, David Strathairn, Dorotheea Petre, Florin Busuioc, Geoffrey Pounsett, Jeanette Hain, Liam Cunningham, Luke Treadaway, Monica Bellucci, Nikolaj Lie Kaas, Paul Jerricho, Paula Schramm, Pilou Asbæk, Rachel Weisz, Radu Bânzaru, Rayisa Kondracki, Rosabell Laurenti Sellers, Roxana Condurache, Roxana Guttman, Sergej Trifunović, Stuart Graham, Vanessa Redgrave, Victoria Raileanu, Vlad Ivanov, William Hope

Director: Larysa Kondracki

Rating: R

Robert Redford and Brad Pitt make quite the ensemble in this edgy game of espionage. With performances as strong as their jawlines, this action-packed rescue mission will keep you in suspense! Be sure to keep up with all the witty banter and interesting plot twists shifting between flashbacks and present-day scenarios. Keep in mind that this isn't your average spy movie, with a more realistic approach and a character-driven storyline, most of the flash happens cinematically.

Genre: Action, Crime, Mystery, Thriller

Actor: Adrian Pang, Amidou, Andrew Grainger, Balázs Tardy, Benedict Wong, Bill Buell, Brad Pitt, Catherine McCormack, Charlotte Rampling, Colin Stinton, Dale Dye, David Hemmings, David K.S. Tse, David Tse, Demetri Goritsas, Eddie Yeoh, Freddie Joe Farnsworth, Garrick Hagon, Hon Ping Tang, Ian Porter, Imre Csuja, In-sook Chappell, James Aubrey, Joerg Stadler, Ken Leung, Kimberly Tufo, Larry Bryggman, Logan Wong, Marianne Jean-Baptiste, Matthew Marsh, Michael Paul Chan, Mohamed Quatib, Nabil Massad, Omid Djalili, Pat McGrath, Peter Linka, Robert Redford, Rufus Wright, Shane Rimmer, Stephen Dillane, Stuart Milligan, Ted Maynard, Todd Boyce, Tom Hodgkins, Tony Xu, Vincent Wang, Zsolt Zágoni

Director: Tony Scott

Rating: R

In The Kid Detective, Adam Brody stars as Abe Applebaum, a once-beloved child prodigy turned pathetic P.I. stuck in the glory days of his past. At 32 years old, he’s still solving petty mysteries and coasting on his parents’ money, but things start to change when he is finally dealt with a real, adult case: a murder that confounds even the local police. As Abe uncovers more details about the case, he also unwittingly finds a connection to his traumatic past and begins a long-overdue coming-of-age journey. 

Released during the first year of the pandemic, The Kid Detective understandably flew under the radar when it first came out, garnering sufficient critical praise but not enough fanfare. It will no doubt find a second life among film lovers, though; it’s too smart and riveting to go unnoticed. Most impressive is how director Evan Morgan, in his feature debut, deftly balances multiple genres in a movie that often feels as if Wes Anderson's The Royal Tenenbaums, Roman Polanski's Chinatown, and modern stoner humor were somehow rolled into one. The gags consistently amuse, the drawn-out mysteries pay off, and the human element persists throughout. Adam Brody, himself a kid celebrity back in the day, expertly carries this delightful and sobering film. 

Genre: Comedy, Drama, Mystery

Actor: Adam Brody, Alan Catlin, Alicia Brand, Amalia Williamson, Avery Esteves, Barbara Rajnovich, Bethanie Ho, Brent Skagford, Bruce McFee, Dallas Edwards, David Rosser, Deborah Tennant, Devin Myler, Giovanna Moore, Isaac Kragten, Jake Bell-Webster, Jesse Noah Gruman, Jonathan Whittaker, Kaitlyn Chalmers-Rizzato, Kaleb Horn, Kevin Hoffman, Kira Gelineau, Lisa Truong, Marcia Bennett, Marcus Zane, Marlaina Andre, Maurice Dean Wint, Peter MacNeill, Sarah Sutherland, Sharon Crandall, Sophia Webster, Sophie Nélisse, Sophie Nélisse, Steve Gagne, Tracy Rowland, Tyler Duke, Tzi Ma, Wayne St-George, Wendy Crewson

Director: Evan Morgan

Rating: R