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

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

Sometimes you can just tell a movie means way too much to the people who made it. That makes me want to watch it more than once, which is what I wanted to do with The Tale. But while I think it's such an amazing movie and everyone should watch it, I don't think I can stomach a second watch.. It is based on the director/writer Jennifer Fox's own story - recounting her first sexual experience at a very young age. It's about the stories we tell ourselves to deal with trauma, and in that sense, and with utmost honesty, it invites grief and closure for similar experiences. A powerful movie led by a powerful performance by Laura Dern as Jennifer.

Genre: Drama, Mystery, TV Movie

Actor: Chelsea Alden, Common, Daniel Berson, Deana Deatherage, Elizabeth Debicki, Ellen Burstyn, Emily Sandifer, Frances Conroy, Grant James, Gretchen Koerner, Isabella Amara, Isabelle Nélisse, Jaqueline Fleming, Jason Ritter, Jenson Cheng, Jered Meeks, Jessica Sarah Flaum, Jodi Long, John Heard, Juli Erickson, Katie Fairbanks, Laura Allen, Laura Dern, Lonnie Rashid Lynn Jr., Madara Jayasena, Madison David, Matthew Rauch, Mobin Khan, Noah Lomax, Paul Riley Fox, Pixie Hankins, Rebecca Chulew, Ricki Bhullar, Russell Bradley Fenton, Scott Takeda, Tarek Bishara, Thom Bishops, Tina Parker, Vincent Washington

Director: Jennifer Fox

Rating: Not Rated

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

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

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