Рим. Несколько мужчин в масках перемахивают через забор и бросают сумки в салон автомобиля, за рулем которого сидит женщина (налетчики называют ее Софией). Бандиты вываливают из сумок похищенные ими драгоценности, водительница отвлекается от управления машиной и сбивает переходящую дорогу женщину.
Грабитель высаживается из машины. Его начинает обстреливать из пистолета какой-то человек в маске. Налетчик пытается скрыться, однако пуля убийцы все же его настигает.
Проходит время. Строители обнаруживают мумифицированный труп неизвестного. Тело осматривают вызванные к месту происшествия полицейские: комиссар Лоренцо Фаббри и его помощник Джаноуменико Морини. Они обнаруживают на теле убитого документы. Это некто Макс Вебер, родившийся 12 июня 1965 года в Вене.
Австрия, Вена. Питомник служебных полицейский собак. Сотрудник полиции пытается накормить служебного пса по имени Рекс, но собака обманывает человека, сбегает из питомника и самовольно появляется в отделении полиции, где Рекс когда-то нес службу. Рекса встречают его бывшие сослуживцы-люди: комиссар Эрика Хедель и ее помощник Фриц Кунц.
Хедель звонит в Рим, она сообщает Фаббри о том, что Вебер проходит по нескольким делам об ограблениях, совершенных в Австрии. Необходимо провести совместное расследование. Итальянец тут же прибывает в Австрию. Его мать была австриячкой, а потому Лоренцо провел детство в Вене.
Перед отбытием в Вену Лоренцо допрашивает Соню Феррели (женщину за рулем автомобиля грабителей). Это подруга Вебера, которая заявляет, что ей ничего не известно о смерти бойфренда.
Эта дама тоже приезжает в Австрию, чтобы прояснить обстоятельства гибели своего подельника, который держал при себе добычу из драгоценностей после ограбления. И она не понимает, кто мог убить ее дружка Вебера. Девица обсуждает эту проблему с другими соучастниками ограбления, однако те тоже не имеют представления о том, что прикончил их соратника.
В Австрии итальянского комиссара встречают коллеги. Они организуют Фаббри допрос знакомца Вебера, уголовника по имения Ральф Мюллер. Тот берет в заложницы женщину, приставив к ее горлу нож. Бандита обезвреживает Рекс, оказавшийся на месте происшествия после того, как сбежал из питомника для служебных собак.
Во время допроса негодяй признается: с Вольфом имел дело перекупщик краденого, который отличался хромотой.
Хедель приглашает итальянского коллегу поужинать. Мужчина и женщина нравятся друг другу, их свидание могло бы стать более романтическим, если бы Рекс не прервал разговор парочки своим лаем. Пес потребовал, чтобы Фаббри уделил внимание ему, а не даме. Комиссар берет пса с собой в отель, он дарит собаке игрушечный мячик, полицейский и пес становятся друзьями.
Фаббри рассказывает Хедель о том, что у него когда-то в детстве была любимая собака, немецкая овчарка Флеш, которую отравили враги. С тех пор он зарекся заводить домашнего питомца, однако Рекс сумел переломить эту ситуацию.
