The Best Mystery Movies on Starz
Updated October 29, 2026
Not sure you will like one? Get your own score for any film, before you watch it: score five you have seen, then sign up free.
Loading movies...
The best mystery movies make you feel smart for figuring it out, or stunned that you didn't. Either way, audiences know when a mystery delivers. Critics tend to overthink the puzzle and miss the fun.
Starz streams recent studio films and an older library. These are its mystery movies that audiences rated highest.
These are the mysteries that kept real viewers guessing — and satisfied them with the answer.
Every movie on this list is ranked by ThumbScore — the percentage of everyday people who liked the film. No critic gatekeeping, no algorithmic manipulation. Just real audience verdicts.
Also explore
Mystery on PeacockMystery on NetflixMystery on Prime VideoMystery on HBO MaxMystery on HuluMystery on TubiMystery on Roku ChannelMystery on YouTubeMystery on Fandango at HomeMystery on HooplaMystery on KanopyMystery on Paramount+Mystery on PlexMystery on Pluto TVMystery on Criterion ChannelMystery on FawesomeMystery on Xumo PlayMystery on AMC+Mystery on MGM+Action on StarzComedy on StarzHorror on StarzDrama on StarzThriller on StarzRomance on StarzSci-Fi on StarzCrime on StarzFantasy on StarzFamily on StarzAdventure on StarzHistorical on StarzMusic on Starz