“ 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 man has been committed to an asylum for schizophrenia. The doctors are convinced that he is suffering from delusions and hallucinations. The reality: His soul has been split among three bodies, each in a different dimension, and he occasionally feels and sees what his other 'selves' do.”
“ The PCs are sent with a diplomat to another country to protect him and do his bidding. There may be some espionage, rescuing, downright bullying, etc. Could make a nice medieval, special operations background.”