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ść.Trzej przedsiębiorcy padają ofiarą szantażu. Zamierzają rozprawić się z dręczycielem i obmyślają pewien spisek. Niebawem szantażysta ginie. Okoliczności jego śmierci wskazują, że odebrał sobie życie. Brandtner jest jednak przekonany, że samobójstwo mężczyzny zostało upozorowane, a w rzeczywistości padł on ofiarą morderstwa. Tymczasem jeden ze spiskowców postanawia zeznawać w sprawie śmierci szantażysty, czym naraża się dotychczasowym wspólnikom. Funkcjonariusze z pomocą Reksa robią wszystko, aby ochronić go przed zemstą spiskowców.