I had me a dream once. Just after I *acquired* this here knife. Only the knife was a bit shinier and I was in an alley somewhere. I dunno, maybe it was Brie or Holsten, someplace like that. Anyways, I'm walking down this alley when I comes across some dumb bloke trying to shortcut his way to market. Like *my* alley is a god-d**ned thoroughfare for just anyone!
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.