Rex i policjanci nie mogą pogodzić się ze śmiercią Richarda. Reksowi zostaje przydzielony nowy policyjny partner, Alexander Brandtner. Próbuje on zaprzyjaźnić się z Reksem. Rozpoczynają pierwsze wspólne śledztwo.
Corrado Fanti, nauczyciel tańca, zostaje znaleziony martwy w swojej szkole. Okazuje się, że został otruty, a jego mieszkanie przeszukane. Śledztwo koncentruje się wokół romansów pomiędzy Corrado a jego uczennicami.
Tarzani, Rex i Monterosso bawią się w parku rozrywek Magicland. Tam zostaje zamordowana tancerka Marie, która występuje w jednym z pokazów. Wśród podejrzanych jest dyrektor parku. Okazuje się, że handluje amfetaminą.
Starszy urzędnik pocztowy zostaje zamordowany we własnym mieszkaniu. Początkowo śledztwo wskazuje, że sprawcą może być żona ofiary. Kobieta nigdy nie pogodziła się z faktem, że w ich związku doszło do separacji.
Rex i policjanci nie mogą pogodzić się ze śmiercią Richarda. Reksowi zostaje przydzielony nowy policyjny partner, Alexander Brandtner. Próbuje on zaprzyjaźnić się z Reksem. Rozpoczynają pierwsze wspólne śledztwo.