I looked at this game on the shelf over and over when it was new, but i never picked it up. The Toys R Us amazingly had a demo of this running, which looking back, couldn't have been that common.

The two different story lines sounded interesting, and even though I never played the game that much, I remember the princess was called Mint.