Een zoektocht naar een verloren schilderij loopt uit op een gevaarlijk kat-en-muisspel in het vervallen Venetië van 1840.

Yashim gaat in opdracht van de sultan op zoek naar een verdwenen schilderij van Bellini, het portret van Mehmet de Veroveraar. Hij roept daarbij de hulp in van zijn vriend Palevski, die voor hem op reis gaan naar Venetië. In een stad vol verlaten palazzi en duistere canali zoekt Palevski zijn weg tussen zelfbenoemde kunsthandelaars, verlopen aristocraten en een flamboyante blondine op leeftijd. Als de contactpersonen van Palevski één voor één worden vermoord, wordt duidelijk dat de kunsthandel in Venetië niet zonder risico is. En waar is Yashim?