The Little Soldier

After a soldier returns a bewitched princess to her original form he discovers her faithlessness, only to be taken in by her again and again. How can some very special plums help him gain his revenge and escape the princess and her father?