Рекс, немецкая овчарка и звезда Венской криминальной полиции, использует свой острый нюх и бесстрашное сердце для борьбы с преступностью в Австрии. Его способности незаменимы в самых опасных ситуациях: будь то молниеносная погоня, незаметное приближение к вооруженному преступнику или защита своего человеческого напарника от неизбежной угрозы. Вне службы Рекс проявляет свои житейские слабости — погони за мячом, кражи обеда у хозяина или умение невинно отвести взгляд, когда уж очень хочется лакомство. Этот четвероногий герой стал истинной грозой преступного мира, но также и символом верности и преданности.
В девятой серии первого сезона «Амок» больного СПИДом играет Гедеон Буркхард — актёр, исполняющий роль четвёртого хозяина Рекса Александра Брандтнера после смерти Рихарда Мозера.
В серии под названием «Кровавые следы» преступника Зайделя играет Александр Пшилль — актёр, исполняющий роль пятого хозяина Рекса Марка Хоффмана.
В серии под названием «В последнюю секунду» персонажа Инес Шнайдер играет Эльке Винкенс — актриса, которая с 8 сезона исполняла роль Ники Херцог.