Step 1Place the cloves and peppercorns in the center of a 4-inch-square piece of cheesecloth and tie the cloth in a bundle with a piece of kitchen twine. Combine the bundle, the cinnamon stick, red wine and sugar in a medium saucepan and bring to a simmer. Cook until the sugar is completely dissolved, about 2 to 3 minutes.
Step 2Add the plums and cook, keeping the wine at a bare simmer, until the plums are just tender. Depending on the ripeness of the plums and the size of the pieces, this will take between 5 and 10 minutes.
Step 3Drain the plums, discarding the cheesecloth bundle and the cinnamon stick, and transferring the syrup into a smaller saucepan. Return the syrup to the heat, and cook at a bare simmer until it has reduced by half, about 15 minutes. Remove from the heat and return the plums to the syrup. Set aside until ready to serve.
Step 4Serve at room temperature with the ice cream or creme fraiche.