Funkcjonariusz wiedeńskiej policji Alexander Brandtner (Gedeon Burkhard) rozwiązuje różne zagadki kryminalne. W poszukiwaniach przestępców pomagają mu współpracownicy wśród których są doktor Graf (Gerhard Zemann), Böck (Heinz Weixelbraun) i Höllerer (Wolf Bachofner). W każdym ze śledztw uczestniczy ponadto owczarek Rex. Mądry i odważny czworonóg dzięki czujnemu węchowi i sprytowi trafia na trop nawet najbardziej nieuchwytnych złoczyńców. Jego pomoc okazuje się niezbędna, kiedy zawodzą tradycyjne metody śledcze.W porze nocnej kierowca Franz zostaje zamordowany. Na miejscu zbrodni Rex znajduje element cennej biżuterii. Brandtner i jego współpracownicy ustalają, że znaleziony przedmiot należy do Marion Gruber, która jest zafascynowana postacią cesarzowej Sissi. Wieczorami kobieta przebiera się w stroje w stylu słynnej władczyni, a następnie wyrusza na nocną przejażdżkę ulicami Wiednia. Funkcjonariusze sprawdzają, czy kobieta zaatakowała Franza, który feralnej nocy pracował jako jej szofer.