Oazduke's Vengeful Head.
The head haunts all headsman and executioners.
A floating, bloody head, long separated from its body, is a particular legend among a very particular group of people, executioners, specifically those that chop heads from a block for a living. It was that infamous highway robber, Oazduke the Vengeful, who when finally captured and put to the axe, screamed his foul hex, seconds before his head flew off.
"You will know it is me when I'm through
A curse on your ilk and on you!
May my severed head haunt you eternal
Frightening you headsmen infernal!"
Years later, not one but two(!) weary, puffy-eyed, spooked, headsmen, haunted day and night by Oazduke's insufferable severed head, approach the party cleric in order to hire him to exorcise the ghost head once and for all.
A PC Conjurer or summoner, basically any mage whose sole purpose in life is summoning creatures to aid in battles and various situations, is cursed with a hex, and needs to find a way to undo the curse...before he goes mad, or his fellow PCs throw him out of the party, or worse.
Everything he/she summons, never goes away. So you'll have to figure out what the heck to do with that dire bear or fire elemental once it's done fighting the orcs for you. Eventually a caravan of bizarre creatures either annoyingly ends up following the summoner around, or they go off to cause mayhem elsewhere. Bad news for the poor spell-caster regardless.
One day a a wind begins to blow out of the West. The next day it gets stronger. And stronger still the next few days. Eventually (and fortunately), the speed of the wind tops out at a steady fifty miles an hour, but continues to blow. Soon an entire kingdom is wondering why it's not abating. The weather mages deem it unnatural but can't seem to banish or control it. The priests of various faiths claim it's divine. The End-Of-Days crowd is having a field day with their predictions of doom. No one knows why the gale persists. When inquiring with neighboring kingdoms, it seems they too suffer from a persistent western mistral. Eventually the populace begins to adapt to living with a twenty four hour a day wind. Always from the West, and perpetual. What could be causing this? A raging Elemental king? a curse from the gods? an unearthed artifact? Or has Nature itself gone haywire?
You pass through a woodland with a floor that seems remarkably clean of debris. Suddenly your attention is drawn to a twisted bit of wood by the trail side, a short broken twig with several stubs of branches along its length and most of the bark missing. When you reach it, the twig blurs and turns into a small brown lizard, caught in the middle of its body-twisting run. The little reptile darts away down the trail with impossible speed, no doubt magically enhanced, and is lost to sight in a moment. Now someone knows you are coming...