1994
Досвідчений комісар італійської поліції Лоренцо Фаббрі, який користується популярністю у жінок, але уникає серйозних стосунків, тимчасово переїжджає з Риму до Відня, щоб разом із австрійськими колегами розслідувати заплутане подвійне вбивство. Там він зав'язує міцну дружбу з німецькою вівчаркою на ім'я Рекс, яка сумує за своїм попереднім господарем і постійно тікає з розплідника до поліцейського відділу. На зворотному шляху чоловік забирає службового пса з собою в Італію, сподіваючись на його нюх та інтуїцію для затримання небезпечних злочинців.