Owczarek niemiecki Rex jest etatowym pracownikiem austriackiej policji. Towarzyszy Richardowi Moserowi (Tobias Moretti) podczas kolejnych śledztw. Kiedy Moser umiera, zwierzę trafia pod opiekę młodego policjanta, Aleksa Brandtnera (Gedeon Burkhard) z wiedeńskiego wydziału zabójstw. Alex oraz jego współpracownicy - Leo Graf (Gerhard Zemann), Christian Boeck (Heinz Weixelbraun) i Peter Hoellerer (Wolf Bachofner) - rozwiązują zagadki kryminalne, wykorzystując zdobyte doświadczenie zawodowe. Tymczasem Rex kieruje się zawsze psią intuicją, dzięki której potrafi rozpoznać przestępców nawet na odległość.Niedaleko Wiednia zostały odnalezione ciała dwóch kobiet. Moser i jego współpracownicy podejrzewają, że padły one ofiarami seryjnego mordercy. Aby ustalić profil sprawcy, Moser prosi o pomoc psycholog Patricię Neuhold. Niebawem zostaje odkryte ciało trzeciej ofiary, a śledztwo w tej sprawie staje się niezwykle niebezpieczne.