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...
In the Middle Ages, and even up to the early twentieth century, most of Europe's executioners were related: the Sansons and Deiblers in France, the Pierrepoints in England, etc. The reason for this was that, it generally not being socially acceptable to, well, kill people, executioners and their children could, generally, only marry other executioners or their children.
The parallels with massively inbred, Hapsburg-style dynasties are obvious- imagine a rather clever but politically inept satirist noting this, and being sentenced by the latter to a meeting with the former; even worse, imagine a dynasty of deranged and deformed executioners- think Texas Chaisaw Massacre with government funding.