16 Best Mysteries Movies to Watch On Itunes Australia

Staff & contributors

Phenomenal and heartbreaking, Wind River is a true masterpiece by Taylor Sheridan, the man behind Sicario and Hell or High Water. In a Native American Reservation, a local girl is found dead and a young detective (Elizabeth Olsen) tries to uncover the mystery. She is accompanied by a tracker (Jeremy Renner) with his own dark history in the community. It’s not a very rewarding movie at first, so don’t expect an incredibly fast-paced story from the get-go. However, when everything unfolds, it’s not only action-packed, its reflections on indigenous communities are deep and poignant. How this remains a relatively known movie is shocking, it has to be one of the best mysteries of the past 20 years.

Genre: Crime, Drama, Mystery, Thriller

Actor: Althea Sam, Apesanahkwat, Austin R. Grant, Blake Robbins, Chris Romrell, Dallin Tusieseina, Devin Hansen, Duy Beck, Elizabeth Olsen, Eric Lange, Gabe Casdorph, Gabriel Casdorph, Gil Birmingham, Graham Greene, Gus Sheridan, Hugh Dillon, Ian Bohen, Ian Roylance, James Jordan, Jeremy Renner, Jon Bernthal, Julia Jones, Kelsey Asbille, Martin Sensmeier, Mason D. Davis, Mason Davis, Matthew Del Negro, Norman Lehnert, Tantoo Cardinal, Tara Karsian, Taylor Sheridan, Teo Briones, Teresa Duran-Norvick, Tokala Black Elk

Director: Taylor Sheridan

Rating: R

Directed by David Cronenberg, Eastern Promises is at times brutal—such is the famous Canadian director's trademark—and operates at a fever pitch of grim violence and revenge. Starring a tattooed, ruthless, and terrifying Viggo Mortensen as a very convincing Russian strong-arm gangster as well as Naomi Watts and Vincent Cassel, it features intense psychological drama and a gritty crime story. Midwife Anna (Watts) delivers the baby of a 14-year-old Russian prostitute, who dies while giving birth, and later learns that she was forced into prostitution by the Mafia. To keep this knowledge from seeping out, she gets entangled deeper into London's criminal underbelly, whose various factions and languages are aptly showcased by Cronenberg. Add to all this a smart script and Mortensen's daring performance and you have yourself an intense auteur thriller in signature Cronenberg style.

Genre: Crime, Drama, Mystery, Thriller

Actor: Aleksandar Mikic, Aleksander Mikic, Alice Henley, Armin Mueller-Stahl, David Papava, Donald Sumpter, Elisa Lasowski, Jerzy Skolimowski, Josef Altin, Mina E. Mina, Naomi Watts, Raza Jaffrey, Sarah-Jeanne Labrosse, Sinead Cusack, Tamer Hassan, Tatiana Maslany, Tereza Srbová, Tony Cook, Viggo Mortensen, Vincent Cassel

Director: David Cronenberg

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

One of the most original time-travel thrillers since 12 Monkeys. A brilliant subversion of the Time Paradox trope, with enough plot twists to keep you entertained until well after the movie is finished. Predestination is an amazing movie with great performances from Ethan Hawke and Sarah Snook. It's a movie that will feel like Inception, when it comes to messing with your mind and barely anyone has heard of it. It is highly underrated and unknown, sadly.

Genre: Science Fiction, Thriller

Actor: Alicia Pavlis, Annabelle Norman, Arielle O'Neill, Ben Prendergast, Carolyn Shakespeare-Allen, Cate Wolfe, Christopher Bunworth, Christopher Kirby, Christopher Sommers, Christopher Stollery, Dennis Coard, Dick York, Elise Jansen, Eliza D'Souza, Eliza Matengu, Ethan Hawke, Felicity Steel, Finegan Sampson, Freya Stafford, Giordano Gangl, Grant Piro, Hayley Butcher, Jim Knobeloch, Katie Avram, Kristie Jandric, Kuni Hashimoto, Lucinda Armstrong Hall, Madeleine West, Maja Sarosiek, Marky Lee Campbell, Milla Simmonds, Monique Heath, Noah Taylor, Noel Herriman, Olivia Sprague, Paul Moder, Raj Sidhu, Rebecca Cullinan, Rob Jenkins, Sara El-Yafi, Sarah Snook, Sharon Kershaw, Sophie Cusworth, Tony Nikolakopoulos, Tyler Coppin, Vanessa Crouch

Director: Michael Spierig, Peter Spierig, The Spierig Brothers

Rating: R

Based on the book by John Le Carre, this slow-burning thriller tells the story of a half-Chechen, half-Russian immigrant suspected of terrorism, who is suddenly spotted in a big German city trying to get his hands on money that was left to him. Gunter (played by Philip Seymour Hoffman) is the head of an international counter-terrorism unit created after 9/11 to spot threats like these early on. Whether this man is a terrorist or not, what he is doing in Germany, how he fits in the grand scheme of things, and whether Gunter will succeed in his efforts - all of these are questions you will be begging to find answers for. Witty, supremely acted, and with a very provocative story line, A Most Wanted Man is perfect if you're in the mood for a sharp thriller.

Genre: Drama, Thriller

Actor: Bernhard Schütz, Corinna Kropiunig, Daniel Brühl, Derya Alabora, Franz Hartwig, Grigoriy Dobrygin, Herbert Gronemeyer, Homayoun Ershadi, Imke Büchel, Kostja Ullmann, Martin Wuttke, Max Volkert Martens, Mehdi Dehbi, Neil Malik Abdullah, Nina Hoss, Philip Seymour Hoffman, Rachel McAdams, Rainer Bock, Robin Wright, Tamer Yiğit, Ursina Lardi, Uwe Dag Berlin, Vedat Erincin, Vicky Krieps, Willem Dafoe

Director: Anton Corbijn

Rating: R

Vague statement alert: Burning is not a movie that you “get”; it’s a movie you experience. Based on a short story by Murakami, it’s dark and bleak in a way that comes out more in the atmosphere of the movie rather than what happens in the story. Working in the capital Seoul, a young guy from a poor town near the North Korean border runs into a girl from his village. As he starts falling for her, she makes an unlikely acquaintance with one of Seoul’s wealthy youth (played by Korean-American actor Steven Yeun, pictured above.) This new character is mysterious in a way that’s all-too-common in South Korea: young people who have access to money no one knows where it came from, and who are difficult to predict or go against. Two worlds clash, poor and rich, in a movie that’s really three movies combined into one - a character-study, a romance, and a revenge thriller.

Genre: Drama, Mystery, Thriller

Actor: Ah-in Yoo, Ban Hye-ra, Cha Mi-Kyung, ChoI Seung-ho, Jang Won-hyung, Jeon Jong-seo, Jeon Seok-chan, Jeong Da-yi, Jong-seo Jun, Jun Jong-seo, Kim Shin-rock, Kim Shin-rok, Kim Sin-rock, Kim Soo-kyung, Lee Bong-ryeon, Lee Joong-ok, Lee Soo-jeong, Min Bok-gi, Moon Sung-keun, Ok Ja-yeon, Song Duk-ho, Soo-Kyung Kim, Steven Yeun, Yoo Ah-in

Director: Chang-dong Lee, Lee Chang-dong

Rating: Not Rated

A Spanish orchestra conductor receives a break-up message from his girlfriend before she vanishes, only to find himself as one of the police suspects behind her disappearance. Sounds like just another thriller? Far from it. To fully appreciate how the film

shies away from the genre, you have to be patient and make sure you don’t look up any information before you watch it. The story is very easy to follow and entertaining with its plot twists and flashbacks, while the three lead actors offer gripping performances. If you enjoy thrillers and Latin American cinema, make sure you don’t miss this one.

Genre: Drama

Actor: Alexandra Stewart, Clara Lago, Jose Luis Garcia, Maria Soledad Rodriguez, Martina Garcia, Quim Gutierrez

Director: Andres Baiz

Rating: R

A riveting take on one of the most prestigious forms of modern art, The Best Offer is a film laced with symbolism and thick, posh accents. Virgil Oldman (Geoffrey Rush) ends up pursuing a socially inept woman through Robert (Jim Sturgess), who guides him in winning her heart, albeit, rather unconventionally. What starts out as something Oldman brushes off to be some poor laid-out scam ends up a mystery he begins obsessing over, turning his life to shambles of sorts. This uncanny film by Academy Award-winning director Giuseppe Tornatore delivers sharp twists and appropriately-timed surprises in a suspense-thriller served on a silver platter.

Genre: Crime, Drama, Mystery, Romance

Actor: Amanda Walker, Brigitte Christensen, Dermot Crowley, Donald Sutherland, Gen Seto, Geoffrey Rush, Giuseppe Tornatore, Hannah Britland, Jim Sturgess, John Benfield, Kiruna Stamell, Klaus Tauber, Laurence Belgrave, Liya Kebede, Maximilian Dirr, Miles Richardson, Philip Jackson, Rita Davies, Sean Buchanan, Sylvia Hoeks

Director: Giuseppe Tornatore

Rating: R

This is a really weird movie starring Colin Farrell and Nicole Kidman. They play a wholesome and well-off couple where Farrell is a heart surgeon. The movie starts with him taking care of a teenager called Martin, who's not related to him or seems to have any real connection with him. It later turns out that Martin shares a special bond with the surgeon, a bond that will threaten his family in unexpected ways. The camera work and direction by Yorgos Lanthimos (The Lobster, The Favourite) offset the weirdness to offer an intriguing experience.

Genre: Drama, Mystery, Thriller

Actor: Alicia Silverstone, Anita Farmer Bergman, Barry G. Bernson, Barry Keoghan, Beverly Kristy, Bill Camp, Bryant Bentley, Carly Tamborski, Charles Poole, Colin Farrell, David Pittinger, Denise Dal Vera, Drew Logan, Dylan Keith Adams, Herb Caillouet, Jerry Pope, Joanne Popolin, John Newsom, John W. Harden, Lea Hutton Beasmore, Megan Chelf Fisher, Michelle Dobrozsi, Ming Wang, Nicole Kidman, Raffey Cassidy, Robert Gerding, Steven Schraub, Sunny Suljic, William C. Ingram

Director: Yorgos Lanthimos

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

Following is the first movie Christopher Nolan ever directed, a mesmerizing low-budget effort that introduced the world to the genius who will later give us Memento, Inception, The Dark Knight, and many other classics. Shot in "extreme" conditions to quote Nolan himself, for just over £3000, it had to be filmed in the span of a year on Saturdays only and in friends' houses. But almost none of that is visible in the sharp camera work, the magnificent acting (most of it was first or second takes), and the twisted script. It tells the story of an unsuccessful writer (The Young Man) who tries to find inspiration in following random people in the street, and doing it via strict rules. One day he follows a man in a suit (Cobb), who catches him and becomes intrigued by him. It turns out that Cobb has his own fascination with people's intimate lives, of criminal nature, which he lets The Young Man into. Using the same non-linear plot technique as in Memento, this movie is halfway between a thriller and a film noir. The inspiration for it came when Nolan's own apartment in London was robbed, and he was fascinated by the act of strangers going through his personal items. If you take into consideration the conditions of its making, this movie is a masterpiece.

Genre: Drama, Mystery, Thriller

Actor: Alex Haw, Barbara Stepansky, David Julyan, Dick Bradsell, Emma Thomas, Gillian El-Kadi, Jennifer Angel, Jeremy Theobald, John Nolan, Lucy Russell, Nicolas Carlotti, Paul Mason, Rebecca James

Director: Christopher Nolan

Rating: R

Chiwetel Ejiofor stars as a disgraced doctor-turned-immigrant cab driver who inadvertently stumbles upon London's black market organ trade. Audrey Tatou and Sophie Okonedo also star as fellow "illegals" struggling to make ends meet in the shadows of England. This film is about illegal immigrants, it is told from their perspective, and because of that it becomes so humane that it indulges in social commentary. It's a really interesting, sometimes thrilling, watch.

Genre: Crime, Drama, Thriller

Actor: Adrian Scarborough, Audrey Tautou, Barber Ali, Benedict Wong, Chiwetel Ejiofor, Damon Younger, Darrell D'Silva, Deobia Oparei, Fisun Burgess, Israel Aduramo, Jean-Philippe Écoffey, Jeffery Kissoon, Jeillo Edwards, Josef Altin, Kriss Dosanjh, Michael Mellinger, Nizwar Karanj, Noma Dumezweni, Paul Bhattacharjee, Ray Donn, Sergi Lopez, Sophie Okonedo, Sotigui Kouyaté, Zlatko Burić

Director: Stephen Frears

Rating: R

This movie will first confuse your perception of the narrative with a feud involving the two magicians (played by Hugh Jackman and Christian Bale), but you will soon be hooked by the twists and turns of the plot. The unveiling of the mystery will leave you in awe, however it is the storytelling and the process that Christopher Nolan puts together so beautifully that is the greatest thing about this movie.

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

Actor: Andy Serkis, Anthony De Marco, Brian Tahash, Chao Li Chi, Chi Chaoli, Chris Cleveland, Christian Bale, Christopher Neame, Daniel Davis, David Bowie, Edward Hibbert, Enn Reitel, Erin Cipolletti, Ezra Buzzington, Gary Sievers, Hugh Jackman, James Lancaster, James Otis, Jamie Harris, Jim Piddock, Jodi Bianca Wise, John B. Crye, Johnny Liska, Kevin Will, Mark Ryan, Michael Caine, Monty Stuart, Piper Perabo, Rebecca Hall, Ricky Jay, Robert W. Arbogast, Rock Anthony, Roger Rees, Ron Perkins, Russ Fega, Samantha Mahurin, Scarlett Johansson, Tim Pilleri, William Morgan Sheppard

Director: Christopher Nolan

Rating: PG-13

Boon Joon-Ho's 'Memories of murder', which was recently re-released is not too dissimilar from many of the crime-dramas that have come out of South Korea over the past two decades. Two very different detectives have to come together to solve what is turning out to be a series of murders that are all linked. The movie is based on the true story of South Korea's first ever recorded serial murderer, who raped and then killed  young girls in the late 80's. In the hands of probably the foremost South Korean director after Park Chan-Wook, this movie takes you through all ranges of emotions.

Genre: Crime, Drama, Mystery, Thriller

Actor: Baek Bong-ki, Byun Hee-bong, Byun Heebong, Choi Jong-ryul, Go Seo-hee, Hae-il Park, Hie-bong Byeon, Jae-ho Song, Jeon Mi-seon, Jo Deok-jae, Jong-ryol Choi, Jung In-sun, Kang-ho Song, Kim Joo-ryoung, Kim Joo-ryung, Kim Roe-ha, Kim Roi-ha, Kim Sang-kyung, Ko Seo-hie, Kwon Byung-gil, Kwon Hyeok-Pung, Lee Dong-yong, Lee Jae-eung, Lee Kang-san, No-shik Park, Oh Yong, Park Hae-il, Park Hyun-young, Park Jin-woo, Park No-shik, Park Tae-kyeong, Roe-ha Kim, Ryu Tae-ho, Sang-kyung Kim, Seo Young-hwa, Seo-hie Ko, Shim Sung-bo, Shin Hyeon-jong, Shin Hyun-jong, Shin Woon-seob, Son Jin-ho, Son Jin-hwan, Son Kang-gook, Song Jae-ho, Song Kang-ho, Woo Go-na, Yeom Hye-ran, Yoo Seung-mok, Yoon Ga-hyun

Director: Bong Joon-ho, Joon-ho Bong

Rating: Not Rated

Sometimes all a movie needs to be entertaining is a character having a really bad day. Breakdown might not have the most story or thematic depth to it, but having Kurt Russell try to track down the men who kidnapped his wife leads to one tension-filled scene to the next. It's a great showcase for the small towns and empty stretches of highway that make up so much of America, lending to the film the feel of a western, with violence and stuntwork that feel edgier than most '90s action fare. There are no guarantees here that our hero will win the day, which makes the danger he's in that much more exciting.

Genre: Action, Crime, Drama, Mystery, Thriller

Actor: Ancel Cook, Gene Hartline, Helen Duffy, J.T. Walsh, Jack McGee, Jack Noseworthy, Jonathan Mostow, Kathleen Quinlan, Kim Robillard, Kurt Russell, M.C. Gainey, Moira Sinise, Rex Linn, Rick Zieff, Ritch Brinkley, Thomas Kopache, Vincent Berry

Director: Jonathan Mostow

Rating: R