As the game opens, the player is introduced to the The Woodsman who lives in the same building as Mr. Toad, and Faith and Prince Lawrence, characters from the Allerleirauh/Donkeyskin fables.
There are variations in the legend and it has counterparts in the folktales of many European countries, such as The King Who Wished to Marry His Daughter and Donkeyskin.