Сюжет серіалу, що відрізняється динамікою і щіпкою комедійності, розповідає про пригоди титульного пса - німецької вівчарки на ім'я Реджинальда фон Равенхорста, відомого всім під псевдонімом Рекс, який спочатку працював у віденській поліції. Серіал починається, коли перший власник Рекса втрачає життя в результаті перестрілки в торговому центрі. Через деякий час він отримує нового опікуна, молодого поліцейського Річарда Мозера. З часом Рекс супроводжує інших інспекторів у розкритті кримінальних таємниць. Коли настав час виходити на пенсію, Рекс, відмовляючись від заслуженого відпочинку, відправляється з Лоренцо Фаббрі до Риму, де продовжує свою роботу поліцейським.