Giving NPCs memories can go a long way to making a more realistic and enjoyable game world.
This is not a submission about creating NPCs, this is about presenting them. Not everyone walks around with a different accent, strange tic, or catchphrase, our memories are what make us different.
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.