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

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 Hayes, Ben Mendelsohn, Bert LaBonté, Brenda Palmer, 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, 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, Charity Jordan, David Alan Grier, David Shae, J. Alphonse Nicholson, Jamie Foxx, Jason Burkey, Jason Louder, John Boyega, Joshua Mikel, Kiefer Sutherland, Leon Lamar, Megan Sousa, Michael A. Dean, Ryan Dinning, Shariff Earp, Shinar Frazier, Swift Rice, Tamberla Perry, 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

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

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

A poetic and peculiar movie from Senegal about a girl who is forced to marry a wealthy businessman instead of her love interest. The latter, a poor construction worker, embarks on a risky journey across the sea to Europe. The story takes a supernatural turn thereafter, one that is unlike anything seen before in stories around immigration, but one which makes sense. Still, the excellent acting and the long takes that immerse you in what life is like in Senegal, both in and out of the margins of society, are the reasons to watch here. Atlantics' characters are believable and will capture your interest throughout the usual and unusual parts of the movie. They provide rare insight into narratives that most of us have never been exposed to.

Genre: Drama, Fantasy, Mystery, Romance

Actor: Abdou Balde, Amadou Mbow, Amina Kane, Aminata Kane, Arame Fall Faye, Babacar Sylla, Coumba Dieng, Diankou Sembene, Ibrahima Mbaye, Ibrahima Traore, Mama Sane, Mame Bineta Sane, Mariama Gassama, Mati Diop, Nicole Sougou, Traore

Director: Mati Diop

Rating: TV-14

We would never know when we would die, but oftentimes, when faced with a deadline to one’s mortality, most would tie up loose ends, make the most of the time left, and reunite with their loved ones. 24 Hours with Gaspar is centered instead on the revenge of a grizzled, worn-out detective that only has one last regret: letting go of his childhood friend Kirana, not being able to find her. He hopes to enact his revenge by enlisting some friends and disgruntled victims of Wan Ali, who’s the most likely guy behind her disappearance. There are moments when the dialogue does falter, but Gaspar’s adventure is depicted in the most stylish way, complete with slick cinematography and a soundtrack that sets the mood for each turn in the mystery, even in a fairly depressing low tech dystopia. The film’s sci-fi might not be as hopeful as usual, and is mainly limited to Gaspar’s artificial heart, but 24 Hours with Gaspar is such a fun neo-noir mystery mash to watch, as long as you don't expect something akin to John Wick or Blade Runner.

Genre: Action, Crime, Drama, Mystery, Science Fiction, Thriller

Actor: Ali Fikry, Dewi Irawan, Kristo Immanuel, Laura Basuki, Reza Rahadian, Sal Priadi, Shenina Cinnamon, Shofia Shireen, Whani Darmawan

Director: Yosep Anggi Noen

Rating: R