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