"We just thought the winter was worse'n usual. Turns out we had an unexpected visitor. Wasn't until poor Dave and Glenda... died... that we finally got a clue. By then it was almost too late. You know how many of us'll never be the same? Oh, you doubt me, do you? Look in my eye, son, and tell me what you don't see. Yeah, I thought so. Damned Snow Devil!"
All you need to stop a brain is a bullet.
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.