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

From the director of Moneyball, Foxcatcher is a true-story-based thriller centered around Olympic wrestlers and brothers Mark Schultz (Channing Tatum) and Dave Schultz (Mark Ruffalo) and multimillionaire John du Pont (Steve Carell). When the latter invites both brothers to move to his estate and train there, with seemingly patriotic motives, only Mark accepts. As training for the 1988 Olympic Games starts, and Du Pont's motives become clearer, tragedy hits. This film is a slow-burning celebration of the exceptional talent it features, both Ruffalo and Carell received Oscar nominations for their roles.

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.

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. 

One of the many good movies from director Edgar Wright - if you loved Shaun of the Dead, then this Buddy-Cop Homage will make you double over (and question humanity – or lack, thereof) just as much. Sandford is a small English village with the lowest crime and murder rates, so when overachieving police Nicholas Angel (Simon Pegg) gets sent there because he was so good he intimidated those around him, he just about loses it. From car-chasing, bone-thrilling, head-blowing action, he graduates to swan-calling, thrill-seeking, sleep-inducing madness. But all that’s about to change – for the worse? For the better? You decide. An obscenely funny flick that has an intriguing plot and an even greater set of characters, Hot Fuzz wasn’t named the best film of the Cornetto trilogy for nothing, clearly cementing Pegg and Nick Frost as the ultimate action duo of the genre.