Mitten in Venedig, in einer belebten Straße, wird ein afrikanischer Straßenhändler erschossen, ein zweiter kann verletzt fliehen. Commissario Brunetti steht vor einem Rätsel. Warum wird ein armer Teufel umgebracht, der sich mit dem Verkauf von gefälschten Designertaschen durchschlägt? Die Boutique Besitzer, die durch diese illegalen Händler Umsatzeinbußen hinnehmen müssen, erweisen sich als ebenso wenig kooperativ wie die Landsleute des Ermordeten. Niemand kennt den toten Afrikaner, der offenbar illegal eingereist war und nirgends registriert ist.

Nur durch Zufall finden Brunetti und sein Assistent Vianello (Karl Fischer) die Unterkunft des Opfers. Als sie die Tür öffnen, wird auf sie geschossen - der Schütze kann unerkannt entkommen. Die wertvollen Rohdiamanten, welche der Commissario in der Unterkunft findet, haben den Killer seltsamerweise jedoch nicht interessiert.

Kopfzerbrechen bereitet Brunetti nebenbei auch das Geburtstagsgeschenk für seine Frau Paola (Julia Jäger): Dieses Jahr muss es etwas Originelles sein! Vianello rät zu "etwas Persönlichem", Brunetti ist ratlos.

Zu allem Überfluss mischt sich Vice-Questore Patta (Michael Degen) wenig später in den Mordfall ein und verbietet Brunetti weitere Ermittlungen: Da es sich um einen Fall von internationalem Terrorismus handele, habe das Innenministerium übernommen. Doch Brunetti ermittelt trotz der politischen Brisanz heimlich weiter. Auf dem Weg zu einer Krankenschwester, die ihm die Identität des Toten nennen will, wird der Commissario von dem verletzten jungen Afrikaner angegriffen. Dieser will die Herausgabe der Diamanten erzwingen. Aber dazu kommt es nicht, denn der Mann wird erschossen. Wieder kann der Schütze unerkannt entkommen.

Als der wütende Patta von Brunettis Alleingang erfährt, zwingt er den Commissario, seine Versetzung zu beantragen. Und zwar nach Sizilien.

Mit "Donna Leon - Blutige Steine", einem weiteren Venedig-Krimi aus der erfolgreichen Reihe der Donna-Leon-Verfilmungen, gelingt Krimispezialist Sigi Rothemund erneut ein politisch brisanter Krimi mit humorvollen Momenten. Brunetti alias Uwe Kockisch sucht diesmal nicht nur einen eiskalten Killer, sondern auch verzweifelt nach einem originellen Geburtstagsgeschenk für seine Frau Paola, die wieder von Julia Jäger gespielt wird. Michael Degen verkörpert erneut brillant Brunettis eitlen Vorgesetzten Patta. Auf die Unterstützung von Karl Fischer als Sergente Vianello und Annett Renneberg als zauberhafte Signorina Elettra kann der Commissario sich auch diesmal verlassen. In den Episodenrollen sind Helmut Zierl als zwielichtiger Politiker, Gunnar Möller als Diamantenexperte und Rosel Zech als blinde Professorin zu sehen.