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 ce travail. Le lendemain matin, Marc accueille sa nouvelle collègue, qui n'est autre que Niki, alors très é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. A Vienne, un inconnu masqué a abattu un couple d'amoureux dans leur voiture.