New Mystery TV Shows 2026 on Paramount+

New Mystery series and returning seasons on Paramount+ – upcoming starts for the next 60 days first, then everything from the last 60 days.

Filter by streaming service and genre:

Reset Active filters: Provider: Paramount+ Genre: Mystery

Coming up (next 60 days)

Oct 30 Fri Dexter: Resurrection

New Season 2Paramount+

Nov 20 Fri Yellowjackets

New Season 4Paramount+

Recently started (last 60 days) (1)

NCIS (2003)

New Season 24

NCIS (2003)

Release date: Oct 6, 2026

Available on: Sky/WOW Paramount+ (May change. Report errors)

Action Adventure Crime Drama Mystery Thriller

NCIS (Naval Criminal Investigative Service) is more than just an action drama. With liberal doses of humor, it’s a show that focuses on the sometimes complex and always amusing dynamics of a team forced to work together in high-stress situations. From murder and espionage to terr... more about NCIS (2003)

TV-Shows 2026 - Legal Notice | Data Protection | Terms

Update cookie preferences

New Mystery TV Shows 2026 on Paramount+

Filter by streaming service and genre:

Streaming provider

Genre

Time frame

Coming up (next 60 days)

Recently started (last 60 days) (1)

NCIS (2003)