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