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ść.Isabella Koenig, jedynaczka z bogatej rodziny, zostaje porwana. Moser rozpoczyna dochodzenie w tej sprawie. Z obawy o życie córki ojciec Isabelli początkowo odmawia współpracy ze stróżami prawa. Niebawem porywacz ginie, zastrzelony przez policję. Nie wiadomo jednak, gdzie ukrył on Isabellę. Jest jednak pewne, że dziewczynka jest zakopana w podziemnej komorze niedaleko Wiednia, a jej szanse na przeżycie wciąż maleją. Rex próbuje odnaleźć miejsce ukrycia Isabelli.