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.
The small coastal town of Her-Desh has vanished - the bay where it once stood is now unspoiled countryside. Moreover, the locals claim to have never heard of the place. Perhaps the Priests of the local Temple can shed some light on the mystery...
No one is allowed to do harm to those of Highest/ Imperial rank, those of the Imperial household or those related within two steps of blood. The second tradition is an executioner must be of a higher rank than those he executes. This leads to "issues" when someone tries to harm a member of the Imperial clan or when these members are subversive. Such people are often killed by the being chained under a giant bell. They die within a day or so from the vibration, but they die untouched by Human hands.