Rhapsody: A Musical Adventure DS

The game centers around the adventures of Cornet, a girl who can talk to puppets and has a magical horn that grants wishes, and Kururu, a puppet that has the heart and soul of a human. The majority of the game is about Cornet and Kururu trying to save Prince Ferdinand (whom Cornet is in love with) after he has been turned to stone by the self-proclaimed "most beautiful witch in the world." The witch, Marjoly, also has a crush on the prince and had meant to put him to sleep, but messed up the spell and accidentally turned him to stone.