In a skillet over medium heat, add the water, orange juice, cinnamon stick, sugar, and orange zest. Let it come to a soft simmer and stir so the sugar can dissolve.
Add the plums halves to the skillet with the cut-side down and let stew for a few minutes. Keep the heat at medium-low to keep a gentle and low simmer.