Der Polizeihund mit dem guten Riecher und sensationellen Einschaltquoten geht zunächst mit Kriminalinspektor Richard Moser (Tobias Moretti) und seinem Kollegen Stockinger (Karl Markovics) auf Tätersuche. Diese werden dann durch die Kriminalinspektoren Alexander Brandtner (Gedeon Burkhard) und Christian Böck (Heinz Weixelbraun) abgelöst. Schließlich übernehmen Kriminalinspektor Marc Hoffmann (Alexander Pschill) und seine Kollegin Niki Herzog (Elke Winkens) die Verbrecherjagd. Kommissar Richie Moser alias Tobias Moretti rettete einst den Polizeihund Rex, der bei einer Schießerei seinen Hundeführer und Besitzer verlor, und nahm ihn unter seine Obhut.