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