Kommissar Richard "Richie" Moser (Tobias Moretti) klärt bei der Kriminalpolizei Wien Mordfälle auf. Immer an seiner Seite ist der Polizeischäferhund Rex, der maßgeblich zur Lösung der Fälle beiträgt. Richie hat den Hund in seine Obhut genommen, nachdem dessen eigentliches Herrchen bei einem Einsatz (im Pilotfilm) gestorben war. Richie ist einfühlsam und fürsorglich, und Rex revanchiert sich, indem er sein Herrchen regelmäßig aus brenzligen Situationen rettet. Rex liebt Wurstsemmeln. Die erste schnappt er sich immer schon im Vorspann, weitere bekommt er in jeder Folge als Belohnung - oder holt sie sich eben selbst. Weil er nicht nur mit Richie zusammenarbeitet, sondern auch bei ihm wohnt, bringt er regelmäßig dessen Privat- und Liebesleben durcheinander. Zum Kripoteam gehören noch der pedantische Kommissar Ernst Stockinger (Karl Markovics), der Rex mit einer gewissen Angst begegnet und dauernd irritiert und überfordert wirkt, und Peter Höllerer (Wolf Bachofner). Außerdem an der Aufklärung der Fälle beteiligt sind der Gerichtsmediziner Dr. Graf (Gerhard Zemann) und Max Koch (Fritz Muliar), ein pensionierter Kripobeamter, der Moser in den Anfangsjahren regelmäßig Ratschläge gibt. Nach Stockingers Weggang im Februar 1996 wird Christian Böck (Heinz Weixelbraun) im Herbst Mosers neuer Assistent. Rex muss sich noch mehrfach mit Veränderungen in seinem menschlichen Umfeld abfinden.