"They're many names given to the things of this vast consciousness that we don't understand, are afraid of, or otherwise just don't want to be associated with. These creatures, though familiar in appearance to many common races, have no name for themselves, but have been appropriately named "Concordare Iram", Translated: Harmonized Rage."
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.