It is said that though the crown has always been passed through inheritance, no man may rule without the approval of the Archmage and the Guildmaster. (Interpretation I leave to interested parties.
The ruling family depends on some magical artifact or place to secure their right to rule. A monarch isn't considered legitimate until he or she has been "accepted" by the artifact or place, whatever that might entail. It is also possible that some one else, not of the ruling family, could be accepted as the legitimate heir... A fact which the monarchs would like to keep secret.
There is a group that believes no good can come of trying to change to future to render a prophecy or prediction incorrect. They believe that meddling will either cause the prediction to be true in the first place, or make something worse or more extreme happen.
Atheists and agnostics get a jolt when one or more deities make an appearance, and take a direct interest in things. It is hard to deny the existence of gods when one has met them face to face.
Bards and minstrels, if business is slow, will moonlight as freelance diplomats, couriers, or spies.
The army relies on a loosely organized, semi-freelance corps of scouts for information-gathering. The officers in this scout corps are usually retired spies.
The PCs are hired by undead to rid their village community of an invasive necromancer.
As the PCs make their way, wherever they are going, they spot two zombies. The zombies approach but before the cleric can turn them, one starts throwing coins at the PCs while the other pleads with them, unable to pronounce the letters "L" and "H" due to some missing gums. "Peeth issen...no 'arm...coin...peeth issen!"
If the PCs don't slaughter the two zombies immediately, they will eventually come to learn that the two were chosen to find help by their brethren. The zombies want to hire the PCs to rid their community of an unwanted pest. An opportunistic necromancer.
Apparently, a small benign community of undead have taken residence in an abandoned village, living out their undeath as peacefully as the undead can. Recently, a malicious necromancer has invaded the village, and plans to enslave the entire populace with his malignant spells, raising a small army.
The PCs must battle the vile necromancer, even as he animates the very folks who hired the PCs in the first place, to slaughter them.