"The genie of the possible AND IMPOSSIBLE?" you repeat, rubbing your hands together.
"You got it!" she answers proudly. "Crazy wishes, weird wishes, seemingly impossible wishes, I can do it all. I've made previous masters wealthy with more money than even existed before I gave it to them. I've turned people into animals that didn't even exist in real life before then. Created life and made people fall in love, which some genies can't do. Some of the things in your reality that all humans take for granted were unthinkable until I made them normal! I can grant any wish, as long as you can specifically state it."
You're really curious about the reality changes. But you're even more curious about what you can do with so much power at your disposal. It's got to be something clever. Just because SHE doesn't want to twist her wish-making power for amusement doesn't mean YOU don't. What can you do with a genie that can do ANYTHING? Ah, that's it! You've got it!
"Genie, I have a wish, a very specific wish, that I'd like you to grant. If you'll come with me out to the park, I'll explain it when we get there."
On your way to the park, you make some small talk about her history as a genie and the kinds of wishes that have been made in the past. She has set up kings and emperors, people mainstream historians never knew had a genie. She's actually the one who created electricity because one of her masters wished for everyday mortals to have access to a more predictable alternative to magic. The modern world wouldn't exist without the impossible genie; people would still be depending them on witches and burning them if they weren't using their power like everyone else wanted. Heck, even the planet Uranus was her doing: one of her former masters wanted to be a new planet, and the astronomers who discovered it didn't realize that it really hadn't existed for very long before they found it rather than just being difficult to find. By the time you get to the park, you're all pumped up to try out something mischievous. You point to the bare ground in a clearing.
"Genie, my first wish is for a very large boulder, right there. It will be a magically heavy stone, enchanted so that no human or genie can ever lift it from that spot by any means."
"Very well, master, your wish is granted." Before your eyes, a towering mass of gray rock materializes in the park clearing. It will be there forever, or so a naive bystander might expect.
"And now, genie, my second wish is for you to lift the magic stone you gave me when I made my first wish."
Almost before you've finished finished speaking, the genie starts glitching out like a broken hologram. The sky turns black and lightning flashes from the sky, with a purple vortex opening in the clouds.
"Master, how could you? What have you done?" asked the genie in terror, her voice crackling like static.
"What do you mean?" you ask innocently, playing dumb with a wide grin and a few belly laughs. You know exactly what you've done. If the genie lifts the stone, then your first wish will not have been granted. And if she can't grant either wish for any reason, then she isn't really a genie for granting the impossible, is she? And if there isn't a genie of the impossible after all, then where did the stone, the lamp, and the beautiful blue lady come from? A paradox has been created. And YOU are the one who created it!
"You have BROKEN the UNIVERSE!" she cries frantically as a nearby tree turns into a flock of birds and flies away. "Logic no longer applies! The result could be ANYTH--"
The world goes black and you are left in a featureless void. You don't remember how you got here, except that you do. A round square floats past in the nothingness. An eternal instant evolves. A thousand universes are exfoliating from the ruins of your broken wish. Some of them will seem relatively normal to the people within them. After all, there's no logical reason that a logic-less reality shouldn't seem logical. But one thing's for sure, there's room for a lot of weirdness out there.