Za Rexa i uvjeti na poslu ostaju nepromijenjeni. Brandtner (Gedeon Burkhard) uključuje Rexa u sve svoje istrage te se čak navikne i na podjelu sendviča sa šunkom.

Rex ubrzo otkriva posve novu životnu snagu uz svojega prijateljskog i samouvjerenog novog gospodara.

Stoga se Rex pridružuje Brandtneru u njegovu prvom slučaju. Tijelo muškarca pronađeno je kako pluta Dunavom te se čini da je žrtva profesionalnih ubojica. Žrtva je poduzetnik iz Berlina čiji je nestanak već primijećen u njegovu bečkom hotelu.