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