Weiche die Gelatine in kaltem Wasser ein. Schneide die Vanilleschote der Länge nach ein und kratze das Mark heraus.
Fülle die Sahne in einen Topf und füge das Vanillemark hinzu. Koche die Sahne unter Rühren auf und mische dann den Zucker unter. Nimm den Topf vom Herd, drücke die Gelatine aus, gib sie mit in den Topf und löse sie in der heißen Sahne auf.
Fülle die noch flüssige Panna Cotta in vier Gläser und lasse sie zugedeckt bei Zimmertemperatur abkühlen. Stelle sie danach noch für mindestens 3 Stunden in den Kühlschrank zum Festwerden.
Wasche die Pflaumen, halbiere sie und entferne den Stein. Wasche die Zitrone und reibe die Schale ab. Kratze das Mark der Vanilleschote aus.
Mische Rotwein mit Zimt, Nelke, Zucker, Zitronenschale und Vanillemark in einem Topf und koche alles auf. Füge die Pflaumen hinzu und koche sie im Rotwein für 20 Minuten weich. Serviere das abgekühlte Panna Cotta mit den Pflaumen.