Your wife, and a...cosplayer or stripper?

As you pulled to a stop after spotting Leah waving at the side of the road, you saw a lot of things you expected. Tire marks leading towards a ditch on the side of the road. Smashed bits of metal, plastic, and glass scattered over about 20 meters on both lanes. Gary, as well as a blue ute, in the ditch, with the ute impressively balanced on its nose. A couple standing in a driveway caught between yelling at each other and holding on to each other for dear life. What you didn't expect to find was a woman standing next to your wife, looking like she'd just been plucked from the royal bedchambers of the ottoman empire. Sure, you were both bi, and had quite an open marriage, but usually there was at least something resembling a discussion before anyone new was showing this much skin.

You pulled to a stop, got out of the car, and were immediately assaulted with a bear hug from your wife, which you returned in kind.

"I'm so glad you're safe" you muttered into Leah's shoulder. "I was so worried"

Leah responded by nuzzling deeper into your chest, then reaching up to kiss you. She then suddenly broke the embrace, then bounced over towards the strange new woman. "Gary is definitely a write off," she said, looking surprisingly cheerful for someone who'd just lost her beloved car, "but I think I found something else even better. Say hello, Raidasa."

"You must be John" Raidasa's voice was beautifully musical and layered. She sounded like she could somehow sing a whole choir's worth at once. "Leah said you'd be coming"

"Nice to meet you, Raidasa. I'm guessing Leah's already invited you round to our place"

"Not exactly" she said, cryptically. "It's pobably best if Leah explains"

"She's my genie!!" Leah gleefully shouts. "I found a genie!!"

"Uhhh... wot?" You said as you shoot a skeptical glance at Raidasa.

"That about sums it up" Raidasa responded. "She found my vessel next to her car after the crash, so I'm bound to her now. My entire existence is serving her"

"If she's found a new friend, that's great, but I'm still not convinced you're actually a mythical being"

"I dunno, myths are often more real that you'd think" Raidasa said, not helping your skepticism.

"Fuck this!" Leah said, clearly bored with you not believing. She turned to Raidasa and said "I wish I was taller than John"

"As you wish, Mistress" Raidasa said, snapping her fingers, and accomplishing... nothing?

"Uhhhh, you've always been taller than me" you said, becoming even less convinced.

"Wha - oh, right" Leah said, facepalming. "I wish John could remember before my last wish. Both versions"

You blinked. Suddenly you remembered life with Leah when she stood well below your shoulder line, and the same life when she could easily rest her arm on your head. "OK," you said. "I'm convinced, but did you really just spend 2 entire wishes to just convince me?"

"Oh, don't worry about that." Raidasa said. "I'm bound to her for life, so she has full access to all of me for the rest of her life"

"Come on, let's head home" Leah said. "I have so many ideas I want to try out"

"Not gonna just wish for us to teleport home?" You ask.

"Nah," she says, "but don't worry. It'll be a fun drive home"

You weren't sure if you should be worried at that.