We found 47 mystery movies streaming on Paramount Plus in Australia as of November 2026. These are the best of them, ranked by IMDb score, plus the newest additions.
What Australians are streaming most on Paramount Plus, from JustWatch's seven-day popularity ranking.
IMDb 8.02017 · Movie · Rated MA15+ · 156mins
Thirty years after the events of the first film, a new blade runner, LAPD Officer K, unearths a long-buried secret that has the potential to plunge what's left of society into chaos. K's discovery leads him on a quest to find Rick Deckard, a former LAPD blade runner who has been missing for 30 years.
Where to watch Blade Runner 2049IMDb 8.02007 · Movie · Rated PG-13 · 115 min
Jason Bourne continues his international quest to uncover his true identity, while staying one step ahead of those who want to kill him.
Where to watch The Bourne UltimatumIMDb 7.82002 · Movie · Rated PG-13 · 119 min
Wounded to the brink of death and suffering from amnesia, Jason Bourne is rescued at sea by a fisherman. With nothing to go on but a Swiss bank account number, he starts to reconstruct his life, but finds that many people he encounters want him dead. However, Bourne realizes that he has the combat and mental skills of...
Where to watch The Bourne IdentityIMDb 7.72004 · Movie · Rated PG-13 · 108 min
When a CIA operation to purchase classified Russian documents is blown by a rival agent, who then shows up in the sleepy seaside village where Bourne and Marie have been living. The pair run for their lives and Bourne, who promised retaliation should anyone from his former life attempt contact, is forced to once again...
Where to watch The Bourne SupremacyIMDb 7.62002 · Movie · Rated PG-13 · 145 min
John Anderton is a top 'Precrime' cop in the late-21st century, when technology can predict crimes before they're committed. But Anderton becomes the quarry when another investigator targets him for a murder charge.
Where to watch Minority ReportBest rated first. These stream on Paramount Plus and on no other service in Australia; renting or buying on a store does not count.
Mystery movies on each streaming service in Australia, from the daily JustWatch catalogue feed, November 2026. Stores and rentals are not counted.
47 mystery movies are on Paramount Plus in Australia as of November 2026, counted from the daily Australian catalogue feed we use for every page on CompareTV. The number moves as titles arrive and leave.
By IMDb score, Blade Runner 2049 (2017) is the best rated mystery title on Paramount Plus in Australia right now (IMDb 8.0), followed by The Bourne Ultimatum (2007) (IMDb 8.0) and The Bourne Identity (2002) (IMDb 7.8). The full top list is above.
The Hunger Games: Catching Fire, Shutter Island and The Running Man are the mystery movies Australians are streaming most on Paramount Plus this week, from JustWatch's seven-day popularity ranking for Australia.
Netflix has the most, with 698 mystery movies, ahead of Tubi with 603. Paramount Plus is number 11 of the 12 services we compare, with 47. Rentals and stores like Apple TV (iTunes) and Google Play are not counted.
24 mystery movies stream on Paramount Plus and on no other service in Australia, including Blade Runner 2049, Minority Report and The Ring. Rentals and purchases on stores are not counted as another home.
Australia’s newest streaming service, Paramount+ brings together brand new and classic movies and TV shows from one of the world’s most famous studios.
With a low monthly subscription price and thousands of hours of content - including Paramount+ originals and exclusive shows from Showtime - it’s a great addition to your streaming world.
Paramount Plus offers a wide variety of sports content, including an exclusive five-year partnership with A-League and W League. In addition to these leagues, viewers can also watch the English FA Cup, as well as international games featuring the Socceroos and the Matildas plus a wealth of other football highlights.
At launch, Paramount+ features a large library of shows, including many that are exclusive to the service, such as “Why Women Kill”. It also features content from Network Ten, such as Australian Survivor and the latest season of the hit “Five Bedrooms,” and hundreds of movies. It will also be the new home of A-League soccer from the 2021 season onwards.
We list 6 plans for Paramount Plus in Australia, prices checked on Paramount Plus's own site on 28 October 2026: Basic with Ads Monthly, $7.99 a month (exclusive TV & sports including A-League, Stream in full HD on one device); Standard Monthly, $12.99 a month (exclusive TV & sports including A-League, Stream in HD on up to two devices, Download titles for offline viewing); Premium Monthly, $17.99 a month (exclusive TV & sports including A-League, 4K UHD, HDR10, and Dolby Vision, Stream on up to four devices); Basic with Ads Yearly, $70.99 a year (exclusive TV & sports including A-League, Stream in full HD on one device); Standard Yearly, $115.99 a year (exclusive TV & sports including A-League, Stream in HD on up to two devices, Download titles for offline viewing); and Premium Yearly, $159.99 a year (exclusive TV & sports including A-League, 4K UHD, HDR10, and Dolby Vision, Stream on up to four devices). Prices can change, so confirm on the provider's site before you subscribe.
At launch, there are apps available for Apple TV (including the old Apple TV 3), Android TV (including Sony smart TVs and Google’s latest Chromecast) and iOS and Android phones and tablets. There is also support for smart TVs from LG and Samsung, but only for models made after 2018.
We may earn a commission when you sign up through our links. How we make money.
Premium
No lock-in contract
7-day free trial
$45.99/mth
$45.99/month after 7-day FREE trial, no lock-in contracts.
Basic Monthly
No lock-in contract
7-day free trial
$10/mth
Min Cost - $10 per month
Starter
No lock-in contract
10-Day FREE Trial
$35/mth
Min Cost - $35 over 1 month
