Hij is de trots van het Weense politiekorps: de trouwe politiehond Kommissar Rex, de speurneus die zich in elke zaak vastbijt. Nadat zijn baas bij een schietpartij om het leven komt, wordt Rex toegewezen aan rechercheur Richie Moser. Maar de dood van zijn baasje heeft Rex zwaar getraumatiseerd en Moser moet alles uit de kast trekken om de herdershond er weer bovenop te helpen. Wanneer dat eenmaal is gelukt, blijken Moser en Rex een effectief duo in de misdaadbestrijding. Rex helpt zijn baasje bij het opsporen van drugs, wapens, lijken en verdachten.

Wolff en Sawatzki zijn een paar West-Oost-onderzoekers. Samen lossen ze misdaden op zoals moorden of ontvoeringen en staan ​​onder leiding van officier van justitie Dr. Peter Fried die hen ondersteunt.