Le poste de police accueille une nouvelle recrue. Pour sa première affaire, la jeune femme fait équipe avec Marc Hoffmann, pour le plus grand plaisir de Rex.
Le policier Marc Hoffmann rencontre Niki Herzog en faisant du roller. Ils sympathisent. Niki confie à Marc qu'elle commence un nouvel emploi, sans préciser la nature de son travail. Le lendemain matin, Marc accueille sa nouvelle collègue, qui n'est autre que Niki, laquelle est étonnée d'apprendre que, désormais, Marc est son supérieur. Rex, quant à lui, est enthousiasmé par ses nouveaux maîtres. Le trio est rapidement mis à contribution : à Vienne, un inconnu masqué a abattu un couple d'amoureux...