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