Rex stále truchlí nad ztrátou Richarda Mosera a nedokáže se s jeho smrtí smířit. Höllerer a Böck se snaží Rexe podpořit a pomoci mu zvládnout těžké období. Situace se změní s příchodem nového kolegy, Alexe Brandtnera, který si Rexe rychle získá svým chováním a porozuměním pro psy. Brandtner má za sebou zkušenosti s policejními psy, kde tragicky přišel o svého psa. Rex si s Alexem okamžitě rozumí a společně se pouštějí do vyšetřování. Jejich první případem je ochrana italské zpěvačky Lucie Amatové, kterou pronásledují nebezpeční zločinci až do Vídně.