Знаменитый полицейский овчарка Рекс возвращается на службу, и теперь его рабочие будни проходят не в Австрии, а на улицах и каналах Венеции. Пёс становится полноценным сотрудником местного уголовного розыска, работая в паре с новым комиссаром и помогая разбираться в делах разной сложности — от мелких краж и мошенничеств до крупных преступлений, связанных с контрабандой и убийствами.
