37 Best Mystery Movies On Netflix Australia

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.

It comes as no surprise that former Bond villain Mads Mikkelsen won Best Actor in Cannes for delivering on this challenging role. In this merciless thriller by Danish director Thomas Vinterberg, the ice-eyed actor plays Lucas, an out-of-luck high school teacher struggling to start a new life. After a bitter divorce, he returns to the close-knit community he grew up in to work as a kindergarten teacher.

A few weeks before Christmas, a child from his class, who has an innocent crush on the popular teacher, hints to a colleague that he had exposed himself to her. The young girl’s intimation galvanizes the small hunter’s town into a witch-hunt that leaves Lucas’ life hanging from a string. Trapped in the lies, the more he fights back, the more irrational the mob becomes. In all its brutal honesty, The Hunt is one of those rare thrillers that will haunt you for days. Extraordinary and thought-provoking!

If you liked Netflix’ Stranger Things gloomy suspense, sit tight because there is a lot more of where that came from in Dark. Here is what they have in common: the aesthetic, great music, and they’re both about the disappearance of a child. Other than that, it is very difficult to compare Dark to anything else I’ve seen before.

This German show is about a town with a long and dark history, which is brought to the forefront of the collective conscious when a child goes missing. The plot twists and turns through decades of history – and that’s as much as I will share without ruining the show for you. 

Dark uses beautiful aesthetic, both visually and musically, to be compelling and painfully tension-ridden. 

Season two has more bouncing between timelines and more dark and inexplicable events, as now six people are missing. 

Robert Downey Jr's triumphant return to film, this movie is a satirical take on film noir and detective movies in general. The screen chemistry between Gay Perry the private eye, played by Val Kilmer, and Downey Jr's robber turned actor, Harry Lockhart, is hysterical, and the film's tongue in cheek nature is witty, smart, and delivers. Directed by the man who directed Lethal Weapon, the action is top notch, the laughs are pretty much constant, and the mystery is compelling. It's mind boggling that nobody saw this when it came out.

An amazing binge-worthy show that is a mix between a coming-of-age story, a romance, and a crime thriller. It tells the story of James, a 17-year-old who believes he is a psychopath (for some very convincing reasons). James decides he wants the victim of his first murder to be a new schoolmate, Alyssa.  He befriends her and keeps waiting for the perfect moment to kill Alyssa until he finds himself on a journey with her to escape her home. Somewhere near the middle of the show, and without you fully realizing it, it transforms from an original coming-of-age story or odd-boy-meets-odd-girl story to an intriguing view on adolescent insecurities and the role of parents into shaping them. It transforms from a mysterious, almost charming story to an interesting character study.  This is when the show will blow your mind.  It's a fresh, smart, funny yet disturbing emotional thrill ride.

 

This documentary starts with Alex Lewis, who gets into a motorcycle accident and wakes up in the hospital not knowing who he is. He doesn’t remember anything (not even what a bicycle or a TV is, or who his mother or father are), but he remembers his twin brother, Marcus. When Alex gets back into his childhood home, he’s full of questions, and Marcus is full of answers. However, slowly, Marcus realizes his power to reshape Alex’s version of their past. Marcus leaves one important detail from Alex’s life that makes this documentary (as if it wasn’t already) such an insane story. I know I said it’s a sad movie, but it’s also fascinating and, ultimately, humanizing of the brothers’ experience.

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.

On their drive back from a Tinder date that was only average, a couple are pulled over by a racist police officer. Things escalate unexpectedly and the couple, one of whom is a lawyer aware of the corruptedness of the system, start a life on the run together. This thrilling set-up mixing social commentary and romance is a movie that's actually many movies in one. And almost as if to cut in-between the different tonalities, there are so many quiet and beautiful shots of the couple: silent, still or dancing - these moments are true cinematic magic. 

Nadia is a game developer and proud aging hipster living in New York. Her story starts at her thirty-sixth birthday party looking at herself in the bathroom mirror. On her way out, she finds a friend who hands her a joint laced with cocaine, “that’s how the Israelis do it” her friend says.

Nadia hooks up with a guy and they stop at a bodega on the way back to her place. So far everything seems normal (in a New York-hipster kind of way). But on her way out of the bodega, she is hit by a car and dies. The story restarts, at the same birthday party, staring at herself in the mirror.

Russian Doll can be summarized in what Nadia screams later that night: “the universe is trying to f*ck with me, and I refuse to engage”. Her strong personality and the events that happen to her allow the show to explore themes of vulnerability, trauma, and even life and death. Russian Doll repeats almost every episode, but its originality and plot twists make it more refreshing with every repeat.

This rhythm takes some quick getting used to, but the moment you do you will not be able to look away. Natasha Lyonne from Orange is the New Black is masterful at playing Nadia. She co-created the show with Amy Poehler and Sleeping With Other People director, Leslye Headland. She packs a lot of the originality and character that possibly makes Russian Doll the most fun and original show you will watch in 2019.

This movie is like thriller-candy. It is full of twists, it is very atmospheric, and in nicely predictable fashion it will deliver that excitement rush we (most of us) love. Accused of murder, a wealthy entrepreneur hires the best witness preparation expert he can find. They have three hours before the trial to come up with the most solid, plausible defence. But ?, a new witness surfaces. Don’t expect anything overly original, but expect to be entertained.

Ralph Fiennes plays a mild-mannered British diplomat in Kenya who is stunned by the news of his wife Tessa’s (Rachel Weisz) sudden death while in the company of another man. He sets off to investigate the suspicious death––and secret life–-of his late wife, within a tangle of personal betrayals, political threats, and corporate conspiracies. This film presents an exquisite contrast between Justin’s (Fiennes) gentle, contemplative demeanor and the progressively gripping details he uncovers; between rapturous romanticism and darkly corrupting interests. It’s a touching, smart, and suspenseful feast of a movie.

Snowpiercer is an under-the-rader post-apocalyptic thriller that offers the grittiness that many times only Asian cinema may achieve. South Korean director Joon-ho Bong forces audiences to forget that Chris Evans was ever a Marvel superhero, as he leads a revolt of his fellow “low-class” citizens against the self-appointed gentry in a train that contains all remaining members of the planet. With immersive environments and a layered script, this film melds together social commentary and moral discourse in a visually arresting and vastly entertaining package.