Royal Trap by Hanako games.
(Yes the fantastic folks who made Long live the Queen and Magical Diary.)
I was planning to pick up this game as soon as it came out, but I couldn't not without going on about how great it looks to be.
I love the style of the characters and the idea of it!
Go check it out.. go now. You won't regret it!
Here's a lovely video too!