40 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!

Genre: Drama, Mystery, Thriller

Actor: Alexandra Rapaport, Allan Wibor Christensen, Anne Louise Hassing, Annika Wedderkopp, Bjarne Henriksen, Daniel Engstrup, Frank Rubæk, Jacob Højlev Jørgensen, Josefine Gråbøl, Jytte Kvinesdal, Lars Ranthe, Lasse Fogelstrøm, Lasse Fogelstrøm, Mads Mikkelsen, Mona C. Soliman, Nicolai Dahl Hamilton, Ole Dupont, Rasmus Lind Rubin, Sebastian Bull Sarning, Søren Rønholt, Susse Wold, Thomas Bo Larsen, Troels Thorsen

Director: Thomas Vinterberg

Rating: R

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.

Genre: Action, Comedy, Crime, Mystery, Thriller

Actor: Ali Hillis, Angela Lindvall, Ariel Winter, Ben Hernandez Bray, Bill McAdams Jr., Brendan Fehily, Brian Simpson, Cole S. McKay, Corbin Bernsen, Daniel Browning Smith, Dash Mihok, David Newsom, Evan Parke, Harrison Young, Indio Falconer Downey, Jake McKinnon, Joe Keyes, Josh Richman, Judie Aronson, Kathy Lamkin, Larry Miller, Laurence Fishburne, Lela Edgar, Martha Hackett, Michelle Monaghan, Nancy Fish, Robert Downey Jr., Rockmond Dunbar, Saida Pagan, Shannyn Sossamon, Stephanie Pearson, Tanja Reichert, Teresa Maria Herrera, Val Kilmer, Vincent Laresca, Wiley M. Pickett

Director: Shane Black

Rating: R

Featuring a Pre-Bond Daniel Craig, Layer cake can be described as a mix between Lock Stock, Two Smoking Barrels and Scarface—a darkly funny and incredibly violent film. It features great acting from Craig and the rest of the cast, action that will keep you on the edge of your seat once it gets moving and a complex and deep theme that can make you reconsider your worldview. This is a true action movie for the thinking man (or woman).

Genre: Crime, Drama, Mystery, Thriller

Actor: Ben Brazier, Ben Whishaw, Brinley Green, Burn Gorman, Colm Meaney, Daniel Craig, Daniel Moorehead, Darren Healy, Darren Sean Enright, Dexter Fletcher, Dimitri Andreas, Don McCorkindale, Dragan Mićanović, Francis Magee, George Harris, Ivan Kaye, James Dodd, Jamie Foreman, Jason Flemyng, Kelly-Marie Kerr, Kenneth Cranham, Kerri Kravin, Louis Emerick, Marcel Iures, Matt Ryan, Matthew Vaughn, Michael Gambon, Nathalie Lunghi, Neil Finnighan, Nick Thomas-Webster, Peter Rnic, Rab Affleck, Sally Hawkins, Sienna Miller, Stephen Walters, Steve John Shepherd, Tamer Hassan, Tom Hardy

Director: Matthew Vaughn

Rating: R

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.

Genre: Documentary, Drama, Mystery

Actor: Alex Lewis, Andrew Caley, Evan Milton, Kathleen Rainey, Laura Obiols, Marcus Lewis |, Thomas Mulhurn

Director: Ed Perkins

Rating: TV-MA

The key to what makes this apocalyptic thriller from Mr Robot and Homecoming showrunner Sam Esmail so unnerving is how resolute it is about not taking place in an alternate timeline. Making references to memorable events in recent history and namechecking real brands and cultural touchstones (like Tesla and Friends), Leave the World Behind is uncannily familiar — which, when combined with the film’s meticulous crafting of tension, makes it all the more unsettling.

Though taking place amidst an ambiguous national emergency, the film is largely set in one house — a claustrophobic setting that puts the characters’ self-conceits and prejudices under a microscope and forces them to confront their own impotence in an analog world. If it all sounds a bit “we live in a society,” be assured that Leave the World Behind cleverly manages to avoid the pitfalls of seeming like a bad Black Mirror ripoff by sidestepping expectations and deploying all the atmospheric tools in its arsenal. Withholding key plot and character information to increase our own paranoia means the movie always runs the risk of disappointment when explanations are finally given, but its focus on the human drama and its well-set-up ending ultimately eclipse any niggling frustrations.

Genre: Drama, Mystery, Science Fiction, Thriller

Actor: Alexis Rae Forlenza, Charlie Evans, Ethan Hawke, Farrah Mackenzie, Josh Drennen, Julia Roberts, Kevin Bacon, Mahershala Ali, Myha'la, Myha'la Herrold, Orli Gottesman, Sam Esmail, Vanessa Aspillaga

Director: Sam Esmail

Rating: R

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.

Genre: Drama, Mystery, Thriller

Actor: Alan Oppenheimer, Anthony Michael Hall, Brett Rice, Brian Baumgartner, Channing Tatum, Daniel Hilt, Guy Boyd, Jackson Frazer, Jake Herbert, Jane Mowder, Joe Fishel, Lee Perkins, Mark Ruffalo, Mark Schultz, Richard E. Chapla Jr., Roger Callard, Samara Lee, Sienna Miller, Steve Carell, Tiffany Sander McKenzie, Vanessa Redgrave

Director: Bennett Miller

Rating: R

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. 

Genre: Crime, Drama, Mystery, Romance

Actor: Andre De'Sean Shanks, Andy Dylan, Benito Martinez, Bokeem Woodbine, Brian Thornton, Bryant Tardy, Chloe Sevigny, Colby Boothman-Shepard, Daniel Kaluuya, Dickson Obahor, Flea, Gayle King, Gralen Bryant Banks, Indya Moore, Jahi Di'Allo Winston, Jodie Turner-Smith, Joseph Poliquin, Karen Kaia Livers, Lucky Johnson, Melanie Halfkenny, Robert Walker Branchaud, Soledad O'Brien, Sturgill Simpson, Thom Gossom Jr.

Director: Melina Matsoukas

Rating: R

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.

Genre: Crime, Drama, Mystery, Thriller

Actor: Ana Wagener, Annick Weerts, Barbara Lennie, Betsy Túrnez, Blanca Martínez, Cristian Valencia, David Selvas, Francesc Orella, Iñigo Gastesi, Jordi Brunet, Jordi Llordella, José Coronado, Laia Alberch, Manel Dueso, Mario Casas, Oriol Paulo, Paco Tous, Pere Brasó, Ruth Llopis, San Yélamos, Sandra Golpe

Director: Oriol Paulo

Rating: N/A

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.

Genre: Drama, Mystery, Thriller

Actor: Anneke Kim Sarnau, Archie Panjabi, Bill Nighy, Danny Huston, Donald Apiyo, Donald Sumpter, Gerard McSorley, Hubert Koundé, Jeffrey Caine, John Keogh, Juliet Aubrey, Nick Reding, Pete Postlethwaite, Peter King Nzioki, Rachel Weisz, Ralph Fiennes, Richard McCabe, Rupert Simonian, Sidede Onyulo, Teresa Harder, Thomas Chemnitz

Director: Fernando Meirelles

Rating: R

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.

Genre: Action, Drama, Mystery, Science Fiction

Actor: Adnan Haskovic, Alison Pill, Chris Evans, Clark Middleton, Dana Green, Ed Harris, Emma Levie, Ewen Bremner, Go A-sung, Go Ah-sung, Griffin Seymour, Jamie Bell, Jim High, John Hurt, Joseph Bertót, Kendrick Roger Ong, Kenny Doughty, Ko A-sung, Ko Asung, Luke Pasqualino, Luna Sophia Bar-Cohen, Magda Weigertová, Marcanthonee Reis, Octavia Spencer, Parry Shen, Paul Lazar, Peter Hallin, Robert Russell, Sean Connor Renwick, Seisuke Tsukahara, Song Kang-ho, Stephen Park, Steve Park, Tilda Swinton, Tomáš Dianiška, Tómas Lemarquis, Tyler John Williams, Vlad Ivanov

Director: Bong Joon-ho

Rating: R

, 2022

It's inspiring to see that, even after Jordan Peele made the jump to blockbuster budgets, he hasn't lost the ability to evoke the sheer visceral panic of seeing something that isn't supposed to be there. Nope is that increasingly uncommon kind of film whose dense air of mystery isn't frustrating—and in fact uses to great effect the very human instinct to understand the unknowable, even if we know it'll hurt us. Its characters might not be the most three-dimensional and the development of its themes seems to depend on a lot of extrapolation and educated guessing, but the way Nope transforms from alien invasion, to monster movie, to western adventure, to cosmic horror still makes the film much greater than the sum of its parts.

Genre: Horror, Mystery, Science Fiction

Actor: Alex Hyde-White, Andrew Patrick Ralston, Barbie Ferreira, Brandon Perea, Daniel Kaluuya, Devon Graye, Donna Mills, Eddie Jemison, Evan Shafran, Jennifer Lafleur, Keith David, Keke Palmer, Lincoln Lambert, Liza Treyger, Mark Casimir Dyniewicz Jr., Michael Wincott, Osgood Perkins, Oz Perkins, Pierce Kang, Ryan W. Garcia, Sophia Coto, Steven Yeun, Terry Notary, Wrenn Schmidt

Director: Jordan Peele

Rating: R

You may have heard about this 2019 critic-favorite from clips like this one of a kid running to flee the movie theater during a screening. “little billy ran the f**k out the door”, the caption reads.

You will want to do the same. Recovering from losing her sister and her parents in a single incident, a young girl goes on a trip to Sweden to observe a ritual within a bizarre commune that occurs every 90 years. This cult’s idea of death and their traditions intersect with the girl’s grief to create unthinkable monstrosities.

Note: while some readers praise the movie for its depiction of anxiety, I highly recommend against watching Midsommar if you suffer from panic attacks.

Genre: Drama, Horror, Mystery

Actor: Agnes Westerlund Rase, Anders Back, Anders Beckman, Anki Larsson, Anna Åström, Anna Berentzen, Archie Madekwe, Austin R. Grant, Björn Andrésen, Ellora Torchia, Florence Pugh, Frans Cavallin Rosengarten, Gunnel Fred, Hampus Hallberg, Henrik Norlen, Isabelle Grill, Jack Reynor, Julia Ragnarsson, Katarina Weidhagen, Klaudia Csányi, Lars Väringer, Lennart R. Svensson, Levente Puczkó-Smith, Liv Mjönes, Louise Peterhoff, Mats Blomgren, Mihály Kaszás, Rebecka Johnston, Tove Skeidsvoll, Vilhelm Blomgren, Vilmos Kolba, Will Poulter, William Jackson Harper, Zsolt Bojári

Director: Ari Aster

Rating: R

This is the first film directed by actor Macon Blair (so good in both Blue Ruin and Green Room), and while it is shaggy and tonally all over the place, there is a lot to recommend here. First off, I’m a huge fan of the (underrated) Melanie Lynskey, so I was primed to like this movie from the get-go. After Ruth’s (Lynskey) home is broken into, she seeks revenge against the perpetrators with help from her martial arts obsessed neighbor Tony (Elijah Wood, sporting an impressive rat-tail). What starts out as an empowering journey for Ruth & Tony quickly teeters into dangerous and increasingly violent territory. This movie is probably not for everyone, but if you’re a fan of 90s indie films and don’t mind some violence mixed in with your dark humor, then you will enjoy this small, well-acted film.

Genre: Comedy, Crime, Drama, Mystery, Thriller

Actor: Asha Sawyer, Audrey Walker, Chris Doubek, Christine Woods, Dana Millican, David Yow, Derek Mears, Devon Graye, Elijah Wood, Gary Anthony Williams, Jana Lee Hamblin, Jane Levy, Jared Roylance, Jason Manuel Olazabal, Jeb Berrier, Lana Dieterich, Lee Eddy, Macon Blair, Marilyn Faith Hickey, Matt Orduna, Maxwell Hamilton, Melanie Lynskey, Michelle Moreno, Myron Natwick, Ray Buckley, Robert Longstreet, Sharae Foxie, Taylor Tunes, Wrick Jones

Director: Macon Blair

Rating: Not Rated, TV-MA

, 2022

Though it isn't the groundbreaking slasher movie that it initially seemed to be marketed as, X simply knows how to do its job very well: the gore is plentiful and the build-up to the inevitable kills is just loaded with anticipation. But where the film becomes much more interesting is in the palpable sadness that seems to follow all of its characters. Innocent or murderous, each of these people is just trying to cling to an idea of personal freedom and beauty that never seems to last. It's a horror movie that takes its portrayals of sex and sexuality very seriously, exploring the limits of sexual liberation in a country that actively tries to punish it.

Genre: Horror, Mystery, Thriller

Actor: Brittany Snow, Bryony Skillington, Geoff Dolan, James Gaylyn, Jenna Ortega, Karen Gillan, Kid Cudi, Martin Henderson, Matthew J. Saville, Mia Goth, Owen Campbell, Simon Prast, Stephen Ure

Director: Ti West

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