Немецкая овчарка Рекс работает штатным сотрудником Венской криминальной полиции в отделе по расследованию убийств. Чуткий нос, бесстрашие и преданность друзьям-полицейским сделали его настоящей грозой преступного мира Австрии. Там, где в погоне требуется скорость, где надо незаметно подобраться к вооруженному преступннику, размахивающему пистолетом, или принять на себя удар, отведя его от напарника-человека, Рекс незаменим. Но, как и всякий полицейский, вне службы Рекс позволяет себе небольшие житейские слабости, но только на свой, собачий, лад. Погоняться за мячиком, оставить хозяина без обеда, вовремя схватить лакомый кусок, а потом, невинно повиливая хвостом, отводить взгляд.
Эпизоды
Марк и Рекс расследуют убийство известной модели, которую задушили и бросили в венском лесу. В скором времени выясняется, что её жених тоже убит.
Доктор Граф отдыхает с друзьями в кафе. Вскоре рядом раздаётся выстрел — неизвестные румыны ранили мужчину, в результате чего тот потерял память. Он не может понять, за что в него стреляли. Однако вскоре память к нему возвращается и он говорит Марку и его коллегам, что его девушке угрожает опасность, а нападавшие — это наркоторговцы.
Убит бизнесмен Юрген Зартманн, владевший фабрикой по производству печенья. Подозреваемых в убийстве предостаточно: его ненавидела вся семья. Во время расследования Марк и Рекс находят маленького щенка и начинают нянчиться с ним. Его называют Фрицем, в честь Кунца.
Во время игры в хоккей погибает хоккеист, которого подозревали в употребления допинга. Пока Марк и Кунц расследуют это дело, Рекса отстраняют от работы. Его обвиняют в том что, находясь на службе, он толкнул человека под грузовик. Марк и Кунц делают всё, чтобы очистить доброе имя Рекса.
