9 Best Mystery Movies On Max (HBO Max)

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.

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

Like so many pictures about the pictures, The Player is a biting satire of the biz. Tim Robbins plays Griffin Mill, a Hollywood executive who gives dinner speeches about movies being art but works at a studio where endings are unceremoniously tweaked for maximum audience approval ratings — and therefore maximum profits. The greedy corporate Tinseltown of The Player feels very close to the franchise-pumping Tinseltown of today, but there’s enough wit and irony here to keep it from feeling too depressing.

Legendary New Hollywood director Robert Altman packages his critique in familiar clothing: that of a film noir. After receiving threatening postcards from a disgruntled writer he never called back, Griffin takes matters into his own hands and soon finds himself living out the plot of a taut thriller. The Player gets even more deliciously meta than this: nearly every scene contains a winking reference to the movies, and it’d probably be easier to count which stars of past and present don’t show up for a cameo here. What’s more, Altman gives The Player the kind of “happy ending” that Griffin’s studio is always demanding from writers — only here, it’s spun into a bitter commentary on the whole industry. Simply masterful.

Genre: Comedy, Crime, Drama, Mystery

Actor: Adam Simon, Alan Rudolph, Alexandra Powers, Althea Gibson, Andie MacDowell, Angela Hall, Anjelica Huston, Annie Ross, Bert Remsen, Brad Davis, Brian Brophy, Brian Tochi, Brion James, Bruce Willis, Buck Henry, Burt Reynolds, Cathy Lee Crosby, Charles Champlin, Cher, Cynthia Stevenson, David Alan Grier, Dean Stockwell, Dennis Franz, Derek Raser, Dina Merrill, Elliott Gould, Felicia Farr, Frank Barhydt, Fred Ward, Gary Busey, Gina Gershon, Greta Scacchi, Harry Belafonte, Jack Jason, Jack Kney, Jack Lemmon, Jack Riley, James Coburn, Jayne Meadows, Jeff Celentano, Jeff Goldblum, Jeremy Piven, Jill St. John, Joan Tewkesbury, Joel Grey, John Cusack, Julia Roberts, Karen Black, Katarzyna Figura, Kathy Ireland, Kevin Scannell, Leah Ayres, Leeza Gibbons, Lily Tomlin, Louise Fletcher, Lyle Lovett, Malcolm McDowell, Marina Zenovich, Marlee Matlin, Martin Mull, Michael Bowen, Michael Tolkin, Mike Kaplan, Mimi Rogers, Natalie Strong, Ned Bellamy, Nick Nolte, Pamela Bowen, Patricia Resnick, Patrick Swayze, Paul Dooley, Paul Hewitt, Peter Falk, Peter Gallagher, Peter Koch, Randall Batinkoff, Ray Walston, Rene Auberjonois, Richard Anderson, Richard E. Grant, Ritchie Montgomery, Robert Carradine, Robert Wagner, Rod Steiger, Sally Kellerman, Sally Kirkland, Scott Glenn, Scott Shaw, Shari Belafonte, Stephen Tolkin, Steve Allen, Steve James, Susan Emshwiller, Susan Sarandon, Sydney Pollack, Ted Hartley, Teri Garr, Tim Robbins, Vincent D'Onofrio, Whoopi Goldberg

Director: Robert Altman

Starring Matthew Broderick and a young Reese Witherspoon as, respectively, Jim McAllister, a high school teacher and Tracy Flick, a notorious 'that girl' in his class. When Tracy decides to run for class president, we see the floodgates open as all sorts of bizarre and insane behavior pours out of the two. Quickly, it becomes clear that Tracy will do nearly anything to win, and as circumstances spiral out of control, madness descends - along with hilarity!

Genre: Comedy, Drama, Mystery, Romance

Actor: B.J. Tobin, Chris Klein, Colleen Camp, Delaney Driscoll, Frankie Ingrassia, Holmes Osborne, Jason Paige, Jeanine Jackson, Jessica Campbell, Jillian Crane, John Ponzio, Kaitlin Ferrell, Marilyn Tipp, Mark Harelik, Matt Golden, Matt Malloy, Matthew Broderick, Molly Hagan, Nicholas D'Agosto, Phil Reeves, Reese Witherspoon, Rohan Quine

Director: Alexander Payne

Rating: R

Krzysztof Kieślowski’s trilogy reflects both the colors and the values of the French republic: liberté, égalité, fraternité. In Trois couleurs : Blanc (Three Colors: White), Kieślowski explores not only the theme of equality, but also the ramifications of defining and “achieving” equality as a European ideal.

After failing to consummate their marriage, Dominique (the ever-bewitching Julie Delpy) divorces Karol (Zbigniew Zamachowski), leaving him broke and humiliated. Karol plots to exact revenge on his ex-wife, becoming richer and cruller in the process. 

Although this is often regarded as the weakest of the trilogy, White is worth a watch not just for completionists. Kieślowski interrogates what it means to be equal in sex and socioeconomic class—and if when we strive to move upward in society, whether we are really debasing our basic humanity and humility.

Genre: Comedy, Drama, Mystery

Actor: Aleksander Bardini, Andrzej Precigs, Barbara Dziekan, Bartłomiej Topa, Bozena Szymanska, Cezary Harasimowicz, Cezary Pazura, Florence Pernel, Francis Coffinet, Grażyna Szapołowska, Grzegorz Warchoł, Janusz Gajos, Jerzy Nowak, Jerzy Stuhr, Jerzy Trela, Julie Delpy, Juliette Binoche, Marzena Trybała, Philippe Morier-Genoud, Piotr Machalica, Piotr Zelt, Teresa Budzisz-Krzyżanowska, Wanda Wróblewska, Zbigniew Zamachowski, Zdzisław Rychter

Director: Krzysztof Kieślowski

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

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

By all appearances, Eliza and Louis have a charming marriage. They’re casual and good-humored in the morning and full of passion in the evening. So when Eliza finds a love note addressed to her husband one day, naturally, she freaks out. She enlists the help of her eccentric family and sets off to Manhattan, where they all try to get to the bottom of the affair; what follows is an endearingly awkward adventure around town.

Though the film often meanders both in plot and dialogue, the expert ensemble keeps things compelling with their convincing chemistry and wry, visual humor. Coupled with lush images of ‘90s New York and brilliantly droll writing, The Daytrippers is a joyride of a film, as unassuming as it is enthralling. 

Genre: Comedy, Drama, Family, Mystery

Actor: Adam Davidson, Amy Stiller, Anne Meara, Campbell Scott, Carol Locatell, Douglas McGrath, Hope Davis, Liev Schreiber, Marc Grapey, Marcia Gay Harden, Marcia Haufrecht, Parker Posey, Pat McNamara, Paul Herman, Peter Askin, Stanley Tucci, Stephanie Venditto

Director: Greg Mottola

Rating: R

Slow West is a modern western about a young Scotsman (Kodi Smit-McPhee) trekking across America in search of Rose, the young woman he loves, while accompanied by a wayward outlaw named Silas (Michael Fassbender). Jay soon realizes that he is unwittingly leading a pack of nefarious bounty hunters toward Rose and her father as well, as a sizable reward rests on their heads for the accidental killing of a nobleman. It’s a melancholy yet clever and enjoyable film with a distinct Coen Brothers-esque sense of dark humor and quirky violence. In his debut feature, John Maclean gives the western a fresh spin and a nice creative twist, marking his territory as a promising new name in the film world.

Genre: Action, Drama, Mystery, Romance, Thriller, Western

Actor: Aaron McGregor, Alex MacQueen, Andrew Robertt, Andy McPhee, Aorere Paki, Ben Mendelsohn, Brian Sergent, Brooke Williams, Caren Pistorius, David T. Lim, Eddie Campbell, Edwin Wright, Hayden Frost, Jeffrey Thomas, Kalani Queypo, Karl Willetts, Ken Blackburn, Kieran Charnock, Kodi Smit-McPhee, Madeleine Sami, Michael Fassbender, Michael Whalley, Rory McCann, Stuart Bowman, Stuart Martin, Tawanda Manyimo

Director: John Maclean

Rating: R

With its wildly different shifts between the film’s chapters, Bad Education feels like it doesn’t know what to do with itself, like plenty of newly graduated teenagers. The first chapter holds such visceral revulsion that it first feels like it would be a serious cautionary tale, commenting on how, without guidance, teenagers will led each other astray. However, its next chapter takes a more comedic route as the kids try to escape from gangsters and the police. While director Kai Ko reveals an excellent sense of direction and imagery, his style feels like it’s been wasted on ill-thought intentions and a poorly written script. Bad Education at least has stunning visuals and a short runtime to get through it all.

Genre: Crime, Drama, Mystery, Thriller

Actor: Berant Zhu, Cheng Chih-wei, Edison Song, Hong Yu Hong, Huang Hsin-Yao, Kai Ko, Kent Tsai, Kurt Hsiao, Leon Dai, McFly Wu, Ning Chang, Tzu-Chiang Wang

Director: Kai Ko