Game environments are not built with a ruler and some tape, they are built with imagination and an understanding of what is needed to make the game environment. If you take the time to learn about what you will need to do before you being the process, it will make for better results in less time with less work.
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.