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.
Imagine a tribe of nomads where all the males have the blessing of being were-stallions. The tribe would not need to have ordinary horses to move around, all mounted warriors would be female and a curious custom could be that when a couple gets married, the girl rides her chosen to the altar.