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