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...
You meet a large number of villagers, walking and weeping beside the coffin of an old bearded man (or adapt to your funeral customs). If asked properly, you learn about an old wizard, a wise man that long helped the tiny village to grow and prosper. Even after death he shows his favour: he gave most of his possesions to the poorer members of the community. All the villagers show him now respect this way. Why do you ask, are you adventurers? (As a last wish, he left a tiny case for the first group of adventurers that crosses the village).