The beautiful Fairy Castle of Princess Callia, favored daughter of deranged Emperor Sentatian.
It is a box of fairly standard children’s toys. There are dolls, blocks, carved knights and animals. Everyone will think, “Oh I had one of those when I was young.”
A great treasure has been stolen from the Palace and taken to the nearby Temple to the Bitch-Goddess Atrath Klee. The King demands that the party go and retrieve it - the only snag is that the Temple is guarded by potent magic that will kill any male who steps inside. It's just as well that the King has a stash of Girdles of Gender Alteration for just this circumstance.