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ść.Nauczycielka Claudia Martin pada ofiarą szantażu. Jeden z jej uczniów, Stefan Dorner, posiada kompromitujące ją zdjęcia. Są one dowodem romansu Claudii i Thomasa Friedmanna, który również jest jej uczniem. Kiedy Stefan zostaje znaleziony martwy, Claudia i Thomas znajdują się w kręgu podejrzanych.