Równie przystojny, co inteligentny komisarz Richard Moser (Tobias Moretti) z wiedeńskiego wydziału zabójstw, ma najwierniejszego partnera, o jakim mógłby marzyć policjant. Jest nim wspaniały wilczur, wabiący się Rex. Idealnie się uzupełniają. Podczas gdy Richard rozwiązuje zagadki kryminalne drobiazgowo i z determinacją, głównie polegając na swoim doświadczeniu i umiejętnościach zawodowych, Rex kieruje się zawsze psią intuicją, dzięki której rozpoznaje przestępców.Późną jesienią, w parku pałacowym Schoenbrunn, ogrodnicy znajdują zwłoki młodej kobiety, ubranej jedynie w futro z lisa i bieliznę. O zbrodnię podejrzany jest Franz Karasek, pracownik pobliskiego zoo, który karany był uprzednio za usiłowanie gwałtu. W trakcie śledztwa wychodzą jednak na jaw inne zastanawiające fakty.