I am trying to find the title of an old animated film. There was a prince who fell in love with a young girl but the wife of the devil turned her into a doll, yet I don't think he realised. The devil and his wife did this so they could take over the prince's kingdom. They paid the King with many jewels but once they had gone they had turned into stone, and when all they people of the kingdom drank water they turned into stone too. The daughter of the devil was 'good' and turned herself into a cat to run to the castle and the prince as fast as she could to help save him and the girl/doll. The King took a drink out of the water fountain outside because he was angry the jewels had turned into stone and he realised everyone else was stone too. Then he turned into stone. The Prince saw this and tried to find the devil.. This is all I remember. Can anyone help?

Was this anime style?

Can I bump this thread? I'm looking for exactly the same film. It was animated, not sure about anime style. Thanks to anyone who can help.