Felim collapsed into the snow, exhausted. It felt like it would be the last fall this time, his limbs stiffening and flesh numb. The adventurer had heard of natives that thrived out here, men who slew bears and made coats of seal fur. But who could build anything out here...?
Just as he felt light start to fade, Felim cast his gaze up to see the sky one last time. He was startled - or would have been, if his body had the energy - to see a furred hood and a leathery face with a toothless grin. "Ho there, brother!" it spoke. "You came to just the right place."
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.