So the PCs need the help of the ruler/s do they? It makes a big difference depending on what kind of rulers they are appealing to. What works well in one case may not work well in another.
Many, perhaps most fantasy lands are monarchies, which can be ruled well when the monarch is a clever and able man or woman devoted to his or her people. But what happens when the monarch is ill, or is tyrannically cruel, or a young child, or is otherwise blatantly unfit to rule? How can he or she be dealt with without risking civil war as powerful nobles fight for the crown?
The Cosmic Era setting operates on a number of different levels of engagement.
"So's ya want ta know about the maze and the labyrinth? There's a difference, ya know. The maze is more like a, a, puzzle, a puzzle where ya wander and gets lost. An' a labyrinth is more... straight, ai guess, straight with curves, if'n ya gets what I'm sayin'."
-Old Gerald, man in the pub.
One thing holds consistent across the numerous worlds of science fiction and fantasy: everyone speaks the same language. Whether it's Lojban, English, Common, or the High Tongue of the Autumn Empire; there's one language that everyone knows, unless plot demands otherwise.
Confiscated log entries concerning research, particle scanners, micromachines, and computer software on the subject of Teleportation.
Sticks.. vines.. simple engineering… hut! Coconut… scry magic.. Radio!!
What kind of interesting Afterlife(s) do the people have in your game world(s), whether they believe in it or for real? Is there hell(s), or paradise(s), or something in-between? What happens when people die?
Many times the Old World has been mentioned in my works. Submitted for your approval…The Old World.
War of the Roses as a campaign plot. Two noble lines converge somehow, each line thinks it has the rightful claim to the throne. Deciding this long ago was handled by some divine intervention, requiring both houses to come together at some point. They aren't so willing to get together this time. Civil war, or a new king?