A popular genre here is a character with an item or ability that allows them to change the world however they want. What about a story about someone who can remember those changes, but isn't causing them? Maybe she wakes up and all her clothes are gone, and people are saying that nobody ever wears clothes. It would probably work best if you could follow the person with power and the main character in parallel somehow.