To provide you with a suitable answer, could you please clarify:
* Is this a specific story you read or heard about? If so, please provide more details about the source (author, book title, etc.).
* Are you perhaps thinking of a different story with a similar theme? For example, "The Princess and the Frog" or "Beauty and the Beast" have a princess and a creature that is not human.
With more information, I can help you determine the setting of the story you're interested in.