I remember a children's animated movie from when I was younger about a friendly witch who had to go on a quest, and at the end, the evil king turned good and all the spiky things in the kingdom sprouted flowers.

Does this sound familiar to anyone?

Sounds like,.

The Elm-chanted Forest