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. 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 seiner Obhut.