“ Dust Elemental
https://gatherer.wizards.com/Pages/Card/Details.aspx?multiverseid=1594
At the corner of air and earth elemental planes resides the dust Elemental, a growing threat to Parisia. With it's powerful choking attack, this creature is a threat to the city. More and more of them are appearing in town, spawned from the many dust devils, a frequent foe of the party, they come in size from 3 HD to 20 HD. Why are there so many? Why in the city?”
“ 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.”
“ If you want to add a 'supernatural' touch to your campaign, define the rules of magic and the universe. Make your players comfortable with those rules. Then your new supernatural creatures must then break those rules.”