8 Best Mystery Movies On Criterionchannel

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.

, 1997

Cure is about a mad society, where both cure and sickness might be one and the same. Director Kiyoshi Kurosawa subverts the police procedural into an interrogation without definite answers, an abstract study on the evil that resides and is suppressed in every person’s heart. Unlike most horror films, Cure’s scares are left in plain sight, hypnotically mesmerizing as they are gruesome, with a sense of mundanity associated with other Japanese masters like Ozu or Kore-eda. “At the time it just seemed the right thing to do,” a man answers when asked why he killed his wife, and it is this contradictorily calm, nonchalant demeanor that creates a feeling of unease in the film’s horror aesthetic.

Genre: Crime, Drama, Horror, Mystery, Thriller

Actor: Akira Otaka, Anna Nakagawa, Denden, Hajime Tanimoto, Kōji Yakusho, Makoto Kakeda, Makoto Togashi, Masahiro Toda, Masato Hagiwara, Misayo Haruki, Ren Osugi, Shôgo Suzuki, Shun Nakayama, Taijirō Tamura, Takeshi Mikami, Taro Suwa, Tsuyoshi Ujiki, Yoriko Dōguchi, Yukijiro Hotaru

Director: Kiyoshi Kurosawa

Fear of abandonment is at the heart of The Vanishing. Lovers Rex and Saskia are separated on their way to France after the latter vanishes without a trace. For the next three years, Rex dedicates his life to finding out what happened to Saskia in whatever way possible, endangering his own safety in the process. George Sluizer’s chilling psychological thriller shows the evils that curiosity and obsession can bring, and is a uniquely perverse look at the ugly side of truth-seeking.

Genre: Drama, Mystery, Thriller

Actor: Bernadette Le Saché, Bernard-Pierre Donnadieu, Caroline Appéré, Gene Bervoets, Gwen Eckhaus, Johanna ter Steege, Pierre Forget, Roger Souza

Director: George Sluizer

The bare bones of The Limey’s story — vengeful Cockney ex-con Wilson (Terence Stamp) flies to LA to investigate the suspicious death of his daughter Jenny — are gripping enough, but what Steven Soderbergh does with them elevates this neo-noir thriller into something utterly singular and stacked with layers upon layers of meaning. An icon of London’s Swinging ‘60s scene, Stamp is pitted against laidback symbol of ‘60s American counterculture Peter Fonda (as Jenny’s sleazy older boyfriend), giving their face-off grander cultural stakes. The extra-textual significance of the casting is deepened by Soderbergh’s ingenious references to the actors’ heyday: in flashbacks to Wilson’s happier past, for example, we’re shown the actual Stamp in his younger years (courtesy of scenes borrowed from 1967’s Poor Cow).

The Limey is also a brilliant showcase for editor Sarah Flack’s technical inventiveness: though the narrative is largely linear, the film cuts to and from scenes and sounds at unexpected points, giving the film an almost David Lynch-like sense of eerie fragmentation. Conjuring up a nightmare LA atmosphere isn’t all the editing does, either, as the film’s puzzle pieces are expertly reassembled to reveal an emotional gut-punch of an ending. In short, this high point in Soderbergh’s filmography is a must-see for any fan of cinema.

Genre: Crime, Drama, Mystery

Actor: Allan Graf, Amelia Heinle, Barry Newman, Bill Duke, Brandon Keener, Brooke Marie Bridges, Carl Ciarfalio, Carol White, Clement Blake, Dwayne McGee, George Clooney, Jim Jenkins, Joe Dallesandro, John Cothran, John Robotham, Johnny Sanchez, Lesley Ann Warren, Luis Guzman, Matthew Kimbrough, Melissa George, Michaela Gallo, Nancy Lenehan, Nicky Katt, Ousaun Elam, Peter Fonda, Rainbow Borden, Randy Lowell, Steve Heinze, Terence Stamp, Wayne Pére, William Lucking

Director: Steven Soderbergh

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

Krzysztof Kieślowski’s drama stars Irène Jacob as two identical women living separate lives, and the intricate and indelible ways in which they are bound together. While Weronika, a Polish singer, balances her familial duties and intimate romantic relationship, a French music teacher named Véronique senses that she is not alone.

The Double Life of Véronique’s hypnotic and entrancing qualities will wash over you like a tide crashing over a bed of sand. It is a tough film to capture in words, when so much of it is just beyond words—Kieślowski’s film is one to be seen, sensed, and experienced. 

Genre: Drama, Fantasy, Mystery, Romance

Actor: Alain Frérot, Aleksander Bardini, Bogusława Schubert, Chantal Neuwirth, Claude Duneton, Gilles Gaston-Dreyfus, Guillaume de Tonquédec, Halina Gryglaszewska, Irène Jacob, Janusz Sterninski, Jerzy Gudejko, Kalina Jędrusik, Lorraine Evanoff, Louis Ducreux, Philippe Volter, Sandrine Dumas, Thierry de Carbonnières, Władysław Kowalski, Youssef Hamid

Director: Krzysztof Kieślowski

Rating: R

, 1987

Vivid, seductive, and highly romantic, Rouge starts as an enchanting tale of a ghost courtesan that haunts a modern-day couple to look for her lost lover. It’s easy to be swayed by the ghostly lovers – the courtesan Fleur (Anita Mui) and wealthy pharmacy chain heir Chan Chen-Pang (Leslie Cheung) start off the film courting each other (and the audience) through lush visuals, dramatic declarations, and Cantonese song. They agree to a suicide pact and promise to find each other in the next life. However, as Fleur haunts newspaper journalists Yuen and Chor, it’s clear how different Hong Kong has become. From its culture to its attitudes towards romance, Rouge suggests that while modern day Hong Kong may be more cold and standardized, the past as we know it is only a gorgeous dream. And that dream hides a tragic, sordid reality.

Genre: Drama, Fantasy, Mystery, Romance

Actor: Alex Man, Anita Mui, Emily Chu Bo-Yee, Irene Wan, Kara Hui, Kara Hui Ying-Hung, Kara Wai Ying-Hung, Lau Kar-Wing, Leslie Cheung, Patrick Tse Yin, Ruby Wong, Ruby Wong Cheuk-Ling, Tam Sin-Hung, Wong Yu

Director: Stanley Kwan

Rating: Not Rated

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

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