V zadnej časti rímskej diskotéky sa odohrá zúrivá vražda. Páchateľom je Massimo Breviglieri, synáčik z bohatej rodiny. Jeho otec Giovanni by urobil čokoľvek, aby ho dostal z väzenia, hoci aj za cenu ďalšieho ohavného zločinu - vraždy korunnej svedkyne. Okamžite najíma mužov, aby zabili jedinú očitú svedkyňu vraždy, ktorá pozná Massimovu tvár. Je to Celeste Loranová, francúzska špičková modelka, ktorá bola náhodou na diskotéke. Policajnú prácu inšpektora Terzaniho komplikuje skutočnosť, že Celeste je známa VIP celebrita a navyše krásna žena. A to je hlavný dôvod, prečo jej Terzani bez zaváhania ponúkne svoje služby osobného strážcu - spolu s Rexom ju ochránia pred paparazzami, postarajú sa o jej bezpečnosť a poskytnú jej osobnú ochranu aj doma a v súkromí. Najatí vrahovia sú však veľmi dobre informovaní o plánoch Terzaniho s Rexom a vopred poznajú každý ich krok. Je jasné, že v policajných radoch je zradca, ktorý hrá špinavú hru a z komisariátu vynáša informácie. Nemecký ovčiak v službách talianskej polície je oddaným parťákom inšpektora Tarzaniho z rímskeho oddelenia vrážd. Po predčasnom odchode do dôchodku zo služieb viedenského oddelenia vrážd sa nemecký ovčiak Rex znova aktívne zapojil do policajnej práce, tentoraz v uliciach Ríma. Po smrti komisára Fabbriho ho zdedil inšpektor Davide Rivera a po ňom inšpektor Marco Tarzani. Štvornohý policajný dôstojník Rex je jeho neoceniteľným osobným strážcom a verným parťákom pri riešení zložitých kriminálnych prípadov v Ríme a jeho okolí.