Действие переносится на улицы Вены, где детектив Макс Штайнер пытается разобраться в запутанных преступлениях, а помогает ему в этом немецкая овчарка по кличке Рекс. В первых сериях видно, что Макс привык полагаться на логику, но собака постоянно перехватывает инициативу, находя улики там, где их никто не искал. Пёс ориентируется на запахи и звуки, которые человек просто не замечает. Они вместе выезжают на места происшествий, и Рекс не просто сидит рядом, а реально участвует в процессе: то вытащит важную вещь из-под завалов, то вовремя учует засаду в старом подвале. Видно, что между ними еще только настраивается доверие, и Максу иногда приходится подстраиваться под своенравный характер напарника, который любит стащить булочку с колбасой в самый неподходящий момент.
Преступники в городе попадаются хитрые, они используют современные технологии, чтобы замести следы, но против инстинктов животного это срабатывает слабо. В одном из эпизодов Рекс буквально вычисляет подозреваемого в толпе на вокзале, просто почуяв специфический запах химикатов. Когда ситуация становится опасной, например при задержании на заброшенных складах или в узких переулках старого города, Рекс всегда идет первым, прикрывая Макса. Это не просто работа полиции в привычном понимании, а постоянное взаимодействие человека и собаки, где иногда даже не нужны команды — они понимают друг друга по взгляду. В кадре часто мелькают знакомые венские улочки и парки, которые становятся местом для погонь и слежки. Рекс постоянно доказывает, что он не просто служебный пес, а полноценный следователь с отличной интуицией.
