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