18 Best Mystery Movies On Fubo

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.

Before you press play on this movie, we highly recommend you take a few very deep breaths. This 2018 thriller is wound so tight, you will need the extra oxygen to get through it without fainting. In his directorial debut, Swedish-danish filmmaker Gustav Möller uses very little in terms of resources to create this breath-taking atmosphere. While The Guilty feels like it was made on a $100 million budget, all it physically brings to the table is one man in a dark room. It plays with our imagination instead of blinding it with special effects. Similarly, the plot is also short and sweet: a police officer is temporarily sent to do emergency dispatch, when he receives a call that turns an ordinary shift into a hell ride. This is all we are going to give away before you've completed your breathing exercises. The movie's minimalist approach is held together by great acting from Jakob Cedergre, a screenplay to match, and incredible sound design. A real white-knuckle ride.

Fasten your seatbelts because this nasty little chase film will jerk the wheel when you least expect it, featuring balls-to-the-wall action and lots of Norwegian humor – dark humor that is. Based on a novel from the country's most famous crime writer, Jo Nesbø, Headhunters is brutal, insane, and incredibly good. This twisting, turning thriller tells the story of a corporate recruiter (Aksel Hennie), who has a secret side hustle as a nightly art thief. He ends up being pursued by the charismatic Clas Greve, a Dutch businessman played by none other than GoT-star Nikolaj Coster-Waldau. And this plot summary is as far as you will get without the whole thing swerving into another direction. Headhunters does not slow down unless it wants to destabilise you further with simmering suspense. Like a Lars von Trier on speed, expect all the raw colors, emotion, and slightly off-kilter characters you want from a Norwegian production – and brilliant entertainment!

The original Swedish mystery thriller that was later remade by David Fincher. It's the same story of a wealthy man hiring a journalist and scrappy hacker to solver a murder, but told better. This version is slower, has more attention to detail and pace. In casting, authenticity triumphs over good looks. In staging, aesthetics are given as much importance as thrills. And in the story, intelligence wins over plot. This gives the main character of Lisbeth Salander (played by Noomi Rapace) better space to deploy her full mysticism and enigmatic nature. Danish director Niels Arden Oplev masterfully brings everything together to make for a movie that will forever be remembered.

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.

Based on a true story, The Whistleblower is the biography of a once Nebraskan police officer who volunteers for the U.N. peacekeeping mission in post-war Bosnia. Once there, she uncovers a human trafficking scandal involving peacekeeping officials, and finds herself alone against a hostile system in a devastated country. Rachel Weisz plays the whistleblower in a powerful lead role, but the true star of the movie is its director, Larysa Kondracki, who thanks to near documentary-style film-making delivers a perfectly executed political thriller with utmost authenticity.
Francois Cluzet, who you may remember from The Intouchable, plays a man whose wife is killed and is accused of murdering her. To make matters even more confusing, signs that his wife is actually still alive surface. This well thought out thriller is at all times the furthest thing from boring and has, among other great components, well crafted chase scenes as the protagonist looks for 8 years of unanswered questions.

This crazy heist movie is told in a very original way. Because it's based on a true story, the movie (with actors and a story) is sometimes interrupted by the people it's about. The opening scene even reads: "this movie is not based on a true story, it is a true story". Two friends decide to rob their local library from rare books worth millions. They're driven by money but also by wanting something different than their monotonous everyday lives in Kentucky. The need for a change is a big theme in this movie, but the story and the way it's told never cease to be breathtakingly thrilling. American Animals stars amazing actors like Barry Keoghan (Dunkirk), Evan Peters (Kick-Ass), and many more; but perhaps equally as notable is the director: Bart Layton, who is fresh from his amazing 2012 sleeper-hit The Imposter.

Snowpiercer is an under-the-rader post-apocalyptic thriller that offers the grittiness that many times only Asian cinema may achieve. South Korean director Joon-ho Bong forces audiences to forget that Chris Evans was ever a Marvel superhero, as he leads a revolt of his fellow “low-class” citizens against the self-appointed gentry in a train that contains all remaining members of the planet. With immersive environments and a layered script, this film melds together social commentary and moral discourse in a visually arresting and vastly entertaining package.

In rural Korea a policeman starts to investigate peculiar and violent events that most of the people in his village attribute to the arrival of a new Japanese resident. As the occurrences keep multiplying, and different perspectives in the film are shown, you start to lose touch with reality in the face of what can only be described as genius film-making. As critic Jada Yuan puts it, the film operates on a level “that makes most American cinema seem clunky and unimaginative”. For this reason, and while The Wailing is a true horror flick with a great premise, it’s also more than just that: it boosts a mind-boggling, interesting plot that will have you thinking about it long after the credits roll. Protip: grab the person next to you and make them watch this movie with you so you can have someone to discuss it with after!

The 2008 film Doubt offers a haunting peek into the crisis of pedophilia within the Catholic church. Featuring an all-star cast of Amy Adams,  Philip Seymour Hoffman, Meryl Streep and Viola Davis, it is more than just a fictional tale. With performances that will make you question your intuition and cast a shadow of doubt on your own instincts, Doubt is a difficult film to grapple with. 

I fell in love with this film very early on into the duration of it because it was so honest and it allowed the characters to navigate the nature of their suspicions. With Doubt, however, comes denial, and Viola Davis’s eight-minute monologue is simply smeared with it. Doubt is a fantastic story that has left me stunned for over a decade.