ichard Moser (Tobias Moretti) non ce l'ha fatta. Colpito a morte da un pazzo omicida. Ma niente paura per Rex, il pastore tedesco, nemico giurato del crimine. Il cane ha trovato un nuovo padrone: Alexander Brandtner (Gedeon Burhard). Il nuovo commissario assegnato alla squadra con pazienza e dedizione riesce a riportare il cane, caduto in depressione, al lavoro e alla lotta alla criminialità. Scenario delle loro imprese è sempre la città di Vienna dove i due investigatori sono alle prese ogni giorno con un caso diverso.

Tuttavia, la convivenza non è sempre facile. Rex è un compagno fedelissimo, ma anche piuttosto ostinato e prima di abituarsi al successore di Richard ha bisogno di tempo. Quindi le avventure, sempre ricche di sfumature e di colpi di scena, rivelano un curioso aspetto psicologico. Infatti l'affiatamento tra il nuovo commissario e il pastore tedesco cresce man mano che la serie va avanti. E anche per questo motivo che va ricordata una protagonista dietro le quinte, Teresa Ann Miller, l'addestratrice americana che ha reso possibile le scene d'azione con Rex.