Шоу «Комиссар Рекс» основано на известной идее присутствия на домашней выставке собаки-детектива. Вена снова становится местом действия этого события, поскольку Рекс снова приходит на помощь, чтобы помочь полиции Вены, и сотрудничает с новым союзником в лице инспектора Макса Штайнера. Исключительное обоняние и способность Рекса обнаруживать запахи и звуки позволяют ему обнаруживать закономерности и запахи, которые обычный человеческий глаз не может распознать. Он часто помогает Штайнеру, к которому он часто обращается в самых стрессовых ситуациях, что делает его незаменимым партнером в решении даже самых сложных случаев.