"First, he pointed that giant metal rod at me and out came a glass vial, it exploded next to me! Next thing you know, out comes a friggin’ bear! Then, as if that wasn’t bad enough, he sticks it in the ground. It expands and he walks into it to get a snack!" - Xzud, Experimental Arms Dealer.
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.