The PCs come across a town with a strange curse: Every morning, those who have grown up here wake up with the memories of someone else. They do not find this strange and have no idea it is happening. They calmly wake up and start these new lives as though they have always been that way.
The cause: A wizard who lived there was spurned by a maiden he was infatuated with. His attempt to manipulate her memories into believing they were already together and that she loved him went horribly awry.
King dresses as a commoner occasionaly and makes his way through the town. It is an unknown occurance so nobody expects it. This time he is mistaken for a thief and jailed. Not wanted to reveal himself, and always curious for the experience, he allows himself to be arrested. PCs also get arrested for something, probably guilty but pay a fine. How they act towards the 'king' could greatly change how their first meeting will be as the players always meet the king at some point.