We found 48 mystery TV shows 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 9.32005-2008 · 3 seasons
In a war-torn world of elemental magic, a young boy reawakens to undertake a dangerous mystic quest to fulfill his destiny as the Avatar, and bring peace to the world.
Where to watch Avatar: The Last AirbenderIMDb 8.81990-1991 · 3 seasons
The body of Laura Palmer is washed up on a beach near the small Washington state town of Twin Peaks. FBI Special Agent Dale Cooper is called in to investigate her strange demise only to uncover a web of mystery that ultimately leads him deep into the heart of the surrounding woodland and his very own soul.
Where to watch Twin PeaksIMDb 8.72006-2013 · 8 seasons
Dexter Morgan, a blood spatter pattern analyst for the Miami Metro Police also leads a secret life as a serial killer, hunting down criminals who have slipped through the cracks of justice.
Where to watch DexterIMDb 8.71987-1994 · 7 seasons
Follow the intergalactic adventures of Capt. Jean-Luc Picard and his loyal crew aboard the all-new USS Enterprise NCC-1701D, as they explore new worlds.
Where to watch Star Trek: The Next GenerationIMDb 8.62010-2015 · 6 seasons
A character drama based on the 2001 Elmore Leonard short story "Fire in the Hole." Leonard's tale centers around U.S. Marshal Raylan Givens of Kentucky, a quiet but strong-willed official of the law. The tale covers his high-stakes job, as well as his strained relationships with his ex-wife and father.
Where to watch JustifiedBest rated first. These stream on Paramount Plus and on no other service in Australia; renting or buying on a store does not count.
Mystery TV shows on each streaming service in Australia, from the daily JustWatch catalogue feed, November 2026. Stores and rentals are not counted.
48 mystery TV shows 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, Avatar: The Last Airbender (2005-2008) is the best rated mystery title on Paramount Plus in Australia right now (IMDb 9.3), followed by Twin Peaks (1990-1991) (IMDb 8.8) and Dexter (2006-2013) (IMDb 8.7). The full top list is above.
Dexter, FBI and The Agency are the mystery TV shows Australians are streaming most on Paramount Plus this week, from JustWatch's seven-day popularity ranking for Australia.
Netflix has the most, with 562 mystery TV shows, ahead of Disney+ with 136. Paramount Plus is number 10 of the 12 services we compare, with 48. Rentals and stores like Apple TV (iTunes) and Google Play are not counted.
23 mystery TV shows stream on Paramount Plus and on no other service in Australia, including Dexter, Twin Peaks and Star Trek: The Next Generation. 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
