A sorozat cselekménye

Amikor Rex, a gyönyörű német juhászkutya gazdája váratlanul meghal (A végállomás: Bécs c. epizód), Rex mély depresszióba zuhan. A rendőrség egy menhelyre szállíttatja, ahol előbb-utóbb el fogják altatni, mivel depressziója miatt teljesen kezelhetetlenné válik. Egészen addig amíg nem találkozik Moser felügyelővel, a rendőrség új nyomozójával, aki éppen egy gyilkossági ügyön dolgozik. Hamarosan összebarátkoznak, sőt, Rex még csatlakozik is Moser csapatához. Rex hamar megszokja az új társait, Höllerert és Stockingert, noha ez utóbbi partneréről nem mondható el. Stocki ugyanis rettenetesen tart a kutyáktól, és ez alól Rex sem kivétel. Idővel azonban megszokja a kutya jelenlétét, így négyen együtt igazi csapatot alkotnak. Igaz, tágabb értelemben, de hozzájuk tartozik még Dr. Leo Graf, a törvényszéki orvos-szakértő, valamint Max Koch, egy nyugalmazott nyomozó. Az, hogy valamennyien ragaszkodnak Rexhez, leginkább a Lövések Rex-re c. epizódban mutatkozik meg, amikor is Rexet elrabolja egy bűnöző. Ugyanis előzőleg elfogtak egy tettest, aki bosszúból elraboltatja Rexet, és ha Moser nem engedi őt szabadon, akkor megölik a kutyát. A három férfi közös erővel áll neki a kutya keresésének, és végül sikerül megmenteniük négylábú társukat, valamit kézre kerítik a bűnözőket.

Böck és Höllerer

A négyes egység idővel azonban megbomlik, mivel Stocki Salzburgba költözik. Helyét rövid időre (egy epizód erejéig) Max Koch veszi át. Később azonban megérkezik Stocki "utódja", Christian Böck személyében. Moser és ő a Halálos futam c. epizódban találkoznak először. Moser épp egy meggyilkolt autóversenyző ügyében nyomoz, és első számú gyanúsítottja Böck, aki Christian Such álnéven beépült néhány illegális gyorsulási versenyen résztvevő fiatal közé. A gyanú azért terelődik rá, mert az epizód elején a meggyilkolt versenyző egy nem sportszerű húzása miatt igazságtalanul veszít, ami indítékul szolgálhat a gyilkossághoz. Másrészt Moser megtalál és elkoboz tőle egy pisztolyt is. Az, hogy igazi neve Böck, és hogy ő valójában egy nyomozó, csak epizód végén derül ki. Moser felajánlja Böcknek, hogy csatlakozzon a csapatához. A négyes egység így ismét helyre állt, egészen a negyedik széria elejéig. Moser ugyanis egy gyilkossági ügy felderítése közben életét veszti (lásd alább:Moser halála).

Brandtner, Rex, Böck és Kunz

Hamarosan egy új nyomozó érkezik a csapat élére: Alexander Brandtner személyében, aki Az új fiú c. epizódban lép először színre. Alex merőben más mint Moser volt: mindent szépen kér, állandóan mosolyog, és nem fukarkodik a dicséretekkel sem. És nem utolsósorban társait a keresztnevükön szólítja. Rex is hamar összebarátkozik vele, így ő és Alex elválaszthatatlan társakká válnak. Ám ez a brigád sem marad sokáig együtt, ugyanis Höllerer is kilép a csapatból, hogy beteg édesanyját ápolja, helyére pedig Fritz Kunz érkezik.

Kunz, Marc, Niki, Rex

A nyolcadik szériában Rexnek ismét új gazdái akadnak: Marc Hoffmann és Niki Herzog (Házinyúlra nem lövünk c. epizód). Ők ketten már a munkába lépésük előtt találkoznak, és együtt töltenek egy éjszakát. Hamarosan szerelem alakul ki közöttük, és összeköltöznek, természetesen Rex is velük lakik. A gyilkossági csoport negyedik tagja Fritz Kunz, aki továbbra is állandó szereplő marad Dr. Graffal egyetemben (arra azonban nem derül fény, hogy Brandtner és Böck miért is hagyta ott a csapatot). Marc és Niki kiválóan tudnak együtt dolgozni, noha a rendőrnő az utolsó, 10. szériában már nem tűnik fel. Marc és Rex ekkor már csak Kunzzal nyomoz együtt, akinek a szerepe ebből kifolyólag jelentősen megnövekszik.