Amikor Rex, a gyönyörű német juhászkutya gazdája váratlanul meghal, 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.