“ A known immortal traveling with the PCs kills an attacker, and is arrested and charged with murder, since immortals cannot kill in self defense, being immortal.”
“ 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.”
“ The small coastal town of Her-Desh has vanished - the bay where it once stood is now unspoiled countryside. Moreover, the locals claim to have never heard of the place. Perhaps the Priests of the local Temple can shed some light on the mystery...”