В полицейском участке Вены служит сотрудник с четырьмя лапами и острым чутьем — Рекс. Вместе с хозяином и напарниками-полицейскими немецкая овчарка несет службу в отделе расследования убийств. Благодаря своему бесстрашию, верности и преданности делу, Рекс стал грозой преступного мира.

Напарники не всегда могут выполнить то, что под силу Рексу: стремительно ворваться в погоню, бесшумно подобраться к вооруженному бандиту или прикрыть собой хозяина от удара. Однако и за пределами стен участка Рекс остается собой. Несмотря на всю свою серьезность на службе, в обычной жизни он не может удержаться от собачьих шалостей: погони за мячиком, похищения вкусняшек и, конечно, безвинных взглядов с вилянием хвостом.