An adventuress, Semma, has returned to her home village, but something has gone badly wrong: it's the furtive glances, the conversations that stop when she approaches, the childhood friends who now have no time for her. She returns to the town or city and enlists your party to help her find out what's going on.
The party must find out what is wrong: something (perhaps a Cthulhoid monster, perhaps a gang of vampires, perhaps just a bunch of bandits) is extorting obedience from the villagers by threatening their loved ones with at least death. Once the source is discovered, Semma and the party and a few brave yeomen (and women) must deal with the threat by finding its base and defeating it, and then deal with the remnant corrupted villagers who willingly served the Evil Force. These may prove to be the most difficult foe...
A casual remark by one of the party about something met on a previous adventure leads to a summons to and grilling by the Mages' Guild (or equivalent), probably resulting in an expedition back to that area to recover the things for 'study' by the Guild. The party's presence will be 'requested' for this expedition.
Ursula is a were-bear; she and Stewart, the bailiff of a rural feudal estate, are lovers, sharing all their secrets as lovers often do. Recently something has been taking livestock. *He* must deal with suspicions that a bear is involved (one has been seen nearby...): *she* must defend herself if it is revealed (perhaps by a jealous suitor, perhaps accidentally) that she is a lycanthrope. The adventurers might be called in to track the hungry beast(s) and discover her secret, but be able to reveal that the culprits are a small pack of wolves that has moved in to the area. The adventurers might earn the gratitude of both Ursula and Stewart, depending on what they reveal, and to whom.
With a huge number of sacrificial victims, another realm long ago secretly bound a Prince of the land spirits, Iorstonn by name, thus ensuring the fertility, and improving the magical defences, of their realm. But binding that Prince to one spot has disrupted the weather and magical patterns (ley lines?) over half the continent. Things have become bad enough that a coalition has been formed to rectify the situation, once divinations have established the cause.
Your party is one of the teams assembled to do the rectification: find the binding object and steal it ("so that we can destroy it here in our realm, of course"...*) or destroy it over there. Presumably the Prince will be grateful to his rescuers and angry at the binders, but with a greater spirit like Iorstonn one can never be sure: such beings are "tricksy".
* Of course, the rulers of our realm might want to control Iorstonn for their own ends...
A shape-shifter of some sort has taken up a post at the War College of an enemy realm, where he secretly picks off only the most promising officer cadets, arranging bizarre accidents that gradually debase the leadership of the hostile army. In the long run, this will improve his nation's chances when the inevitable conflict comes.
As a shape-shifter he can impersonate superiors and peers alike and send the target candidate to the cleverly-prepared site of his (or her?) execution. As long as he is successful, no-one will ever know about the deception--even necromancy will only implicate the one impersonated...
The court wizards of Angolterre have been working for several generations to protect the dynasty. They see to it that the new monarch's names acronymically refer to a rune of protection. Once completed, the rune will make the dynasty almost invulnerable in battle, wise in counsel, etc. Unfortunately the next name, the only one that starts with the right letter, happens to have belonged to the worst monarch in living memory. Not much chance of getting the current ruler to name his child that, or for the people to put up with it if he did! What's a court wizard to do? The magic requires that the plot be kept secret of course...
By late afternoon, the sky starts to cloud over. The sun shines behind the fluffy clouds, gilding the edges and showing a Jacob's-ladder of rays streaming through the gaps...very pretty. Gradually the clouds shift into a new configuration: you realize with awe-struck, preternatural clarity that the clouds form a map of a coast-line that you know against the blue sky as ocean: surely it's a Sign! Suddenly, the golden beams coalesce into one long ray that strikes across the blue. A star-like gleam flashes under the ray: perhaps it is an island? But the charts show no island there...who would want to hide an island? Who could do it?
A legend tells of a people living deep in the desert, they appear at first as ordinary human beings, sometimes impersonating someone familiar to the PCs, before causing their features to disappear, leaving a blank, smooth sheet of skin where their face should be.