Der Polizeihund mit dem guten Riecher und sensationellen Einschaltquoten geht mit dem Kult-Ermittler-Duo Moser (Tobias Moretti) und Stockinger (Karl Markovics) auf Tätersuche. Hauptkommissar Richard Moser von der Wiener Mordkommission und sein Schäferhund Rex bilden ein unschlagbares Team. Vom ersten Moment bis zur Aufklärung der Fälle arbeiten die ungewöhnlichen Partner zusammen und ergänzen sich perfekt. Rex ist als Schutz-, Fährten-, Such-, Rettungs-, Sprengstoff- und Drogenfahndungshund ausgebildet und muss seinem Herrchen oft aus den schwierigsten Situationen heraushelfen. Ob er Moser in einem Keller die Fesseln durchbeißt oder ihn vor einem durchgedrehten Amokschützen rettet, auf Rex ist immer Verlass. Nur privat ist Rex tierisch ungezogen. Da klaut er schon mal Kleidungsstücke oder Wurstbrötchen, wenn Moser mal wieder Damenbesuch hat. Der alte, inzwischen pensionierte Kommissar Max Koch ist Mosers väterlicher Ratgeber. Der pedantische Stockinger und der phlegmatische Höllerer sind Mosers Assistenten.