Far, far to the south, where east and west meet and become north, there is a valley, carven not by the slow slide of the world's rocky skin over her firey heart, but rather the wind and water have carven it, deep and narrow, folding away from the sun. Here, at its deepest depths, the Light never reaches. Here, at the top of the bottom of the world, lies the place which Shadow and Darkness have dedicated to themselves.
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.