Plagues and other great diseases are important parts of history and some settings. They defy man and may even defy God in their swift and terrible punishment upon the body of society.
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.