“ 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.”
“ In the harbour of a major city a large and terrifying ship made of human nails docks. Nobody seems to inhabit this ominous vessel, someone needs to go on board and unveil the mystery. In comes the PCs.”
“ In a miltaristic nation, the ownership of proper (improvised don't count) weapons and armor is mandatory for all citizens under penalty of inprisonment or death.”