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