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...
The PCs are setting up camp at the end of their first day of walking through the Esh-Inel Mountains, when they hear in the distance a low rumbling, like thunder. It grows progressively louder until it echoes off the mountainous bowls around them, then dies away again. At its worst the ground starts trembling. It happens every day at this time, and it is the noise of the Great Carts on the dwarfish underways returning home after a day mining, laden with many tons of ore.