Der Polizeihund mit dem guten Riecher und sensationellen Einschaltquoten geht mit dem Team der Wiener Kriminalpolizei auf Tätersuche. Kriminalinspektor Marc Hoffmann (Alexander Pschill) und sein Polizeihund Rex sind ein eingespieltes Team. Kommt der smarte und clevere Hoffmann in einem Fall mal nicht weiter, weiss er genau, dass er sich auf die Fähigkeiten seines tierischen Partners verlassen kann. Unterstützend zur Seite stehen ihnen Niki Herzog (Elke Winkens) sowie Fritz Kunz (Martin Weinek).