“ The PCs are sent with a diplomat to another country to protect him and do his bidding. There may be some espionage, rescuing, downright bullying, etc. Could make a nice medieval, special operations background.”
“ King Addas loves charades, and has a troupe of mimes in his harem. To ensure that they can never cheat he has had their tongues cut out, which is why they always look so miserable and never open their mouths (the stump of a tongue is not a pleasant sight).”
“ Pcs learn of high power magics that allow them to banish weapons and suits of armor to some 'elsewhere' place until such time as they need it. reduces encumberances, gets fewer questions, and when the PCs get jumped by thieves in the ally, they can summon their suits of full plate armor with weapons drawn.
Lesser powers would allow them to summon their weapons from another physical place, drawing them to their hands like Luke skywalker summoning his lightsaber on Hoth.”