“ 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.”
“ City, group, religion; every time a significant event happens to the city/person a new name will be given to signify the event. Could add the names to previous ones like a list of titles or could just be completely changed every time.”