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?
In the inaccessible plateau of Hor-Nushan, there was always little crime. But in late autumn comes a maddening wind, that can drive the best man crazy, if only for a short time, make him turn on himself or others. For murder, the locals have devised a special punishment: the murderer has to dig a well for the family of his victim. The area is very dry, and having a good well is a source of wealth and prestige. In this way, the murderer atones for his deed and repays the family; perhaps they even find peace.