“ 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.”
“ I once read a book about a group of people who discovered a hidden temple city in a mountain range, where the Incas-the ancient civilisation of Peru- had fled to when the spanish invaded. When this group found the burial chamber of one of the inca high priests, they unleashed a powerful curse upon them all...”
“ It is traditional for two warlike countries to each give their first-born royal prince as a hostage to each other to prevent war. One of the princes has been murdered, and the PCs have a few days to rescue the prince in the other country to save him from being executed and a bloodthirsty war from breaking out.”