44 Best Mystery Movies On Netflix Australia (Page 2)

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.

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

A cracking cast including Guy Pearce and Joel Edgerton elevate this dark and gripping Australian crime drama, which was received with glowing reviews from critics but was sadly forgotten with time.

Breakout star James Frecheville plays J, a teenager who goes to live with his grandmother, the head of a Melbourne crime organization. As the heat closes in and things go awry, J finds himself caught between his family and a detective who wants to save him.

Jacki Weaver is outstanding as the conniving grandma and the film put Ben Mendelsohn on the road to Hollywood stardom. Animal Kingdom is a superior crime saga with plenty of emotional depth to match the tense drama.

Genre: Crime, Drama, Mystery, Thriller

Actor: Andy McPhee, Anna Lise Phillips, Anthony Ahern, Anthony Hayes, Ben Mendelsohn, Ben Ouwehand, Bert LaBonté, Brenda Palmer, Bryce Lindemann, Chris Weir, Christina Azucena, Clayton Jacobson, Dan Wyllie, David Michôd, Dom Phelan, Guy Pearce, Jack Heanly, Jacki Weaver, Jacqueline Brennan, James Frecheville, James Saunders, Joel Edgerton, Josh Helman, Justin Rosniak, Kieran Darcy-Smith, Laura Wheelwright, Luke Ford, Michael Vice, Mirrah Foulkes, Paul Smits, Sullivan Stapleton, Susan Prior, Tim Phillipps

Director: David Michôd

Rating: R

The Outfit doesn’t need to do a lot to be as sleek and surprising as it is. In fact, much of the film takes place in a single place while consisting of only a few (albeit memorable) characters. It’s deceptively simple, but the tricks it hides up its sleeves are plentiful and pleasurable. It’s a well-made and even better-performed gangster movie. Led by a quietly powerful Mark Rylance (who plays Leonard, the tailor with hidden depths), the actors are serious enough to lend it gravitas but easygoing enough to make it light on its feet.  

All in all, The Outfit is an agile action film with twists that will keep you at the edge of your seat right till the very end. 

Genre: Crime, Drama, Mystery, Thriller

Actor: Dylan O'Brien, Johnathan McClain, Johnny Flynn, Mark Rylance, Nikki Amuka-Bird, Scoop Wasserstein, Simon Russell Beale, Zoey Deutch

Director: Graham Moore

Rating: R

Is an innocent child’s life worth millions of other civilian casualties? In a modern-day drone warfare led by Colonel Katherine Powell, played by the very versatile Helen Mirren, she is conflicted to order the target of the Somali terrorist organization when she spots Alia, a young girl who just happens to be selling bread within the premises of the Kill Zone. Her icy exterior, however, is a far cry from Lieutenant General Frank Benson’s profound sympathy, the portrayal of the late Alan Rickman in his last onscreen role being one of his most remarkable ones to date. Eye in the Sky is a thriller that will have you questioning your morals while gripping your seats in what appears to be a battle of the best choice and the only one. Do the ends always justify the means?

Genre: Drama, Mystery, Thriller, War

Actor: Aaron Paul, Aisha Takow, Alan Rickman, Armaan Haggio, Arman Haggio, Babou Ceesay, Barkhad Abdi, Carl Beukes, Daniel Fox, Ebby Weyime, Francis Chouler, Gavin Hood, Graham Hopkins, Helen Mirren, Iain Glen, James Alexander, Jeremy Northam, John Heffernan, Kate Liquorish, Kenneth Fok, Kim Engelbrecht, Kim Suzanne Engelbrecht, Laila Robins, Lemogang Tsipa, Lex King, Michael OKeefe, Monica Dolan, Phoebe Fox, Richard McCabe, Roberto Kyle, Roberto Meyer, Sabrina Hassan Abdulle, Vusi Kunene, Warren Masemola, Zak Rowlands

Director: Gavin Hood

Rating: R

They Cloned Tyrone is a genre-bending gem. It combines Deep State conspiracy theories with sci-fi and social commentary, all while looking like a futuristic 1970s Blaxploitation film. It’s outrageous good fun and pleasing to look at (here is a film that knows how to properly light Black actors), but there are times when it feels too far fetched. The science can get wonky and its commentary on gentrification lacking, but all is forgiven when you have such a strong trio of leads. One of the smartest things They Cloned Tyrone does is pair Boyega with Teyonah Parris, who plays the call girl Yo-yo, and Jamie Foxx, who plays the pimp Slick Charles. They have a fun-loving no-nonsense chemistry about them that makes them easy to attach to and root for. They’re also just very funny, which might be expected of Foxx but it comes as a pleasant surprise for Parris, whose popular turns in Mad Men and WandaVision prove that she’s been severely underutilized as a comic.

Genre: Action, Comedy, Mystery, Science Fiction

Actor: Adam Cronan, Al-Teron, Austin Freeman, Big Boy, Bricine Brown, Charity Jordan, David Alan Grier, David Shae, Elliott Dixon, Eric Robinson Jr., J. Alphonse Nicholson, Jamie Foxx, Jason Burkey, Jason Louder, Jessica Fontaine, John Boyega, Joshua Mikel, Juel Taylor, Justin J. Jordan, Kiefer Sutherland, Leon Lamar, Marc Inniss, Mark Pettit, Megan Sousa, Michael A. Dean, Nick Arapoglou, Osahon Tongo, Robert Tinsley, Ryan Dinning, Shariff Earp, Shinar Frazier, Suzanne C. Robertson, Swift Rice, Tamberla Perry, Tangela Large, Teyonah Parris, Trayce Malachi

Director: Juel Taylor

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

A thrilling and fun film about a British working class bunch who find themselves in confrontation with the rich and powerful. This happens when their once-in -a-lifetime job lands them not on ly the expected money and jewelry, but documents with big secrets. The phrase "the good version of Jason Statham" applies not only to the actor but to the whole film - as it is enjoyable like all similar heist movies but adds that sadly forgotten thing called character. If you liked The Italian Job, The Town, or even films like Argo; you will love The Bank Job.

Genre: Crime, Drama, Mystery, Thriller

Actor: Alistair Petrie, Alki David, Andrew Brooke, Angus Wright, Antony Gabriel, Bronson Webb, Colin Salmon, Craig Fairbrass, Daniel Mays, David Suchet, Don Gallagher, Dylan Charles, Georgia Taylor, Gerard Horan, Hattie Morahan, James Faulkner, Jason Statham, Julian Firth, Julian Lewis Jones, Keeley Hawes, Michael Jibson, Mick Jagger, Peter Bowles, Peter de Jersey, Richard Lintern, Rupert Frazer, Rupert Vansittart, Saffron Burrows, Sharon Maughan, Stephen Campbell Moore

Director: Roger Donaldson

Rating: R

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.

Genre: Action, Comedy, Crime, Mystery

Actor: Adam Buxton, Alice Lowe, Anne Reid, Ben McKay, Bill Bailey, Bill Nighy, Billie Whitelaw, Cate Blanchett, Chris Waitt, Colin Michael Carmichael, David Bradley, David Threlfall, Edgar Wright, Edward Woodward, Eric Mason, Garth Jennings, Graham Low, Jim Broadbent, Joe Cornish, Julia Deakin, Karl Johnson, Kenneth Cranham, Kevin Eldon, Lorraine Hilton, Lucy Punch, Maria Charles, Martin Freeman, Nick Frost, Olivia Colman, Paddy Considine, Patricia Franklin, Paul Freeman, Peter Jackson, Peter Wight, Rafe Spall, Robert Popper, Ron Cook, Rory McCann, Simon Pegg, Stephen Merchant, Steve Coogan, Stuart Wilson, Tim Barlow, Timothy Dalton, Trevor Nichols

Director: Edgar Wright

Rating: R

With its grounded approach, A Day and a Half feels real, even if the exact events are fictional. Inspired by a couple of lines from a 2008 news article, Fares Fares crafts an intimate family drama for his first directorial debut, built in the bones of a hostage thriller. As a thriller, Fares consistently maintains its suspense, camera eyeing the gun present in most of the film. However, as the cop Lucas tries to defuse the situation with hostage-taker Artan, and the situation escalates to the National Task Force, Artan and Louise confront their broken family, lines opened by improvised hostage negotiations. While Artan’s understandable reasons shouldn’t absolve him of his actions, A Day and a Half effectively builds tension, only relieved at its slightly unrealistic but cathartic ending.

Genre: Drama, Mystery, Thriller

Actor: Alexej Manvelov, Alma Pöysti, Annica Liljeblad, Annika Hallin, Daniel Guldstrand, Fares Fares, Richard Forsgren, Stina Ekblad

Director: Fares Fares

A woman loses her phone on her way back to her countryside childhood home. Once there, she connects an old landline in hopes of finding her lost mobile, only to start receiving weird calls that seem to be from 20 years ago.

On the other side of the receiver is a girl who seems to be in danger. The Call is thrilling, sometimes scary, but also brilliantly shot, and its plot is so expertly woven. It’s a proper movie-night movie.

Genre: Mystery, Science Fiction, Thriller

Actor: EL, Jeon Jong-seo, Jo Kyung-sook, Jun Jong-seo, Kim Min-ha, Kim Sung-ryoung, Kim Sung-ryung, Lee Dong-hwi, Lee El, Lee Joo-young, Moon Chang-gil, Oh Jung-se, Park Ho-san, Park Hyeong-su, Park Hyoung-soo, Park Shin-hye, Ryu Kyung-soo, Song Yo-sep, Um Chae-young

Director: Lee Chung-hyun

Rating: R

The Cabin in the Woods came to be as Buffy The Vampire Slayer writers Drew Goddard and and Joss Whedon set themselves on a mission to upgrade the slasher genre. With this film, they wanted to satirize the way it slips into torture porn. In other words, they aspired to make a clever, punchy new classic. Amassing a 30 million dollar budget attests to their hopes: a massive backend of VFX work provided an elaborate film world, where different levels of 'reality' are at play. As six college students head into the woods to spend a debaucherous weekend undisturbed, a whole underground laboratory monitors their every move. It appears that a big operation is underway to trap the unsuspecting crowd into a curated murder scenario, straight out of a horror movie. Among the victims, we see Chris Hemsworth at the time his career was just taking off, so that's history in the making for you.

Unfortunately, in its devotion to provocatively render some horror tropes irrelevant, The Cabin in the Woods cannot help but reinforce others. It still carries the whiff of the late 2000s' misogyny in the way it portrays women and it certainly doesn't try hard enough to disrupt the genre's opposition to female sexuality. The characters of Dana (the virgin) and Jules (the experienced one) are sure to make you wince, as they're written as flat as a piece of paper. So you say no to torture porn, but embrace misogyny...?

Genre: Comedy, Fantasy, Horror, Mystery, Science Fiction, Thriller

Actor: Adrian Holmes, Amy Acker, Anna Hutchison, Aya Furukawa, Brad Dryborough, Bradley Whitford, Brian J. White, Chelah Horsdal, Chris Hemsworth, Dan Payne, Dan Shea, Ellie Harvie, Fran Kranz, Greg Zach, Heather Doerksen, Jesse Williams, Jodelle Ferland, Kristen Connolly, Lori Stewart, Matt Drake, Matt Phillips, Maya Massar, Nels Lennarson, Patrick Gilmore, Patrick Sabongui, Peter Kelamis, Phillip Mitchell, Richard Cetrone, Richard Jenkins, Rukiya Bernard, Sigourney Weaver, Terry Chen, Terry Notary, Tim DeZarn, Tom Lenk

Director: Drew Goddard

Rating: R

When the system messes with you personally, it’s such a powerful fantasy to be able to settle things with your own hands. To be strong enough to retaliate, and once things are settled, to be strong enough to be left alone, not to be messed with. The Black Book depicts this revenge fantasy, reminiscent of Liam Neeson’s Taken, albeit with corrupt police. The Nigerian action thriller isn’t afraid to go hard, with threats of splitting a person in half by a table saw, dramatic shoot-outs, and fight sequences. However, what makes the thriller work is that all these action sequences are intended to be the reckoning of corrupt institutions. There are some messy parts, certain shots that included some bad takes. Despite this, The Black Book still proves to be entertaining enough to forgive these mishaps.

Genre: Action, Mystery, Thriller

Actor: Ade Laoye, Alex Usifo Omiagbo, Bimbo Akintola, Bimbo Manuel, Femi Branch, Iretiola Doyle, Richard Mofe-Damijo, Sam Dede, Shaffy Bello

Director: Editi Effiong

Rating: R

You could take away a lot of parts in Reptile, and it would still make sense. It’s the kind of film that leans on sound and style to justify overlong takes and teeth-grittingly predictable scenes. But all is forgiven when del Toro, who also co-writes and co-produces the film, appears on screen. He has a simmering, captivating presence that demands you keep your eyes on him even when little, if anything at all, happens. Silverstone, Eric Bogosian, and Ato Essandoh are likewise enthralling, but Justin Timberlake unfortunately does not hold the same staying power. The film is at its weakest when it tries to convince us that he plays a complex, layered man when, in fact, Timberlake relays nothing but surface-level thrills. But Reptile is at its strongest when it gives us del Toro in all his forceful glory. 

Genre: Crime, Drama, Mystery, Thriller

Actor: Africa Miranda, Alicia Silverstone, Allison Smith, Amy Parrish, Ato Essandoh, Benicio Del Toro, Catherine Dyer, Dani Deetté, Deena Beasley, Domenick Lombardozzi, Elena Varela, Eric Bogosian, Frances Fisher, Gilbert Glenn Brown, Gregory Albrecht, James Devoti, Jesse C. Boyd, Jp Lambert, Justin Timberlake, Karl Glusman, Kurt Yue, Lee Perkins, Matilda Lutz, Matt Medrano, Matthew Cornwell, Michael Beasley, Michael Pitt, Michael Rene Walton, Mike Pniewski, Monique Yvette Grant, Owen Teague, Sky Ferreira, Thad Luckinbill, Tiffany Fallon, Victor Rasuk

Director: Grant Singer

Rating: R

In this unique Spanish drama-thriller, a famous 90s popstar called Lila loses her memory and forgets how to perform. A big fan of hers, Violeta, is offered the unique opportunity of helping her idol find herself again.

Quién te cantará, which translates to “who will sing to you” is a fascinating exploration of fandom and the relationship between fan and idol. And it definitely doesn’t hurt that Lila’s music, made specifically for the movie, is fantastic!

It's from a promising new Spanish director, Carlos Vermut. His last movie, Magical Girl, was widely acclaimed and won awards in almost every festival it showed in.

Genre: Drama, Music, Mystery

Actor: Carme Elias, Carolina Yuste, Catalina Sopelana, Eva Llorach, Ignacio Mateos, Inma Cuevas, José Chaves, Julián Villagrán, Leticia Dolera, Najwa Nimri, Natalia de Molina, Vicenta N'Dongo

Director: Carlos Vermut

Rating: 16

If you’re looking for exotic locations, glamorous spies, and dramatic shoot-outs, Khufiya is not the espionage film you’re looking for. Like the original novel it’s based on, the film adaptation is a complex, intricate spy story where countries try to interfere with each other’s affairs, and agents handle the dry and dirty work to achieve this. With the true-story-based details of the source material, writer-director Vishal Bhardwaj keeps the story’s historical accuracy, but also adds a personal revenge subplot through the addition of a female main protagonist. The result of the changes complicates the film’s introduction, but if you have the patience, Khufiya still has what makes a spy drama compelling– the double-agent turns, the doubts and mistrust, and a satisfying resolution to the operation.

Genre: Crime, Mystery, Thriller

Actor: Alexx O'Nell, Ali Fazal, Ashish Vidhyarthi, Atul Kulkarni, Azmeri Haque Badhon, Disney James, Lalit Parimoo, Navnindra Behl, Priyanka Setia, Purnendu Bhattacharya, Rahul Vohra, Shashi Bhushan, Shataf Figar, Tabu, Wamiqa Gabbi

Director: Vishal Bhardwaj

Rating: R