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ść.Wiedeńska policja rozpoczyna śledztwo w sprawie serii napadów na supermarkety i banki. Problem w tym, że podczas każdego rozboju napastnik ma inny ubiór, co bardzo utrudnia jego identyfikację. Nadzieją okazuje się Rex i jego niezawodny węch. Trop prowadzi funkcjonariuszy do ogrodu zoologicznego. Okazuje się jednak, że przestępca nie zamierza poddać się bez walki.