A polished flake of porous stone, stained a deep, rusted brown, this once-hallowed knife contains traces of the eldest of magics.
Maddoc sat amid a pile of unrecognizable corpses. Men, Dwarves, Orcs, you couldn't tell. He periodically took a stab at one with his new knife and screamed, "STOP LAUGHING AT ME!"
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.