Combine juice and plums in a large saucepan or Dutch oven. Bring to a boil; cover, reduce heat, and simmer 30 minutes or until tender. Place plum mixture in a blender or food processor; process until smooth. Press pureed mixture through a fine sieve over a bowl; discard solids.
Combine plum mixture, sugar, and remaining ingredients in pan; bring to a boil. Reduce heat; simmer, uncovered, 1 hour or until thick, stirring frequently. Cool. Store in an airtight container in the refrigerator up to 2 months.