Before Vanessa knew it, the park setting she was sitting in was switched to something a lot less outdoorsy and a little more private. She looked around and saw several lockers in front and behind her, her bare feet feeling the chill of tile floor, and her ass pained by the hard, plastic bench she was sitting on. "She teleported me..." She thought to herself, turning her head and seeing a room with open showers a short distance away. "From the looks of it, this is a locker room..." She also noted how quiet it was, meaning that she was currently the only person occupying it.
She looked around once more and, feeling a little more assured, removed her hands and arms from her privates. Her breasts bounced slightly as she stood to her feet and her trimmed pussy was allowed to be exposed. "Well... she didn't 'fix' my nudity..." She thought to herself. "But at least I'm in a place where I can be naked..." She started to search the lockers. "Still..., I'd rather not be here all day. I need to find something to wear and get out of here..." She rationalized that while some poor woman would be losing her street clothes for some time, at least that woman would have work out clothes to continue wearing, while Vanessa was stuck with no clothes at all. She could just turn them into lost and found when she was done with them.
She finally found a black gym bag and pulled it out. She set it on the bench and examined it's contents. She found a large gray t-shirt featuring a heavy metal band she wasn't familiar with. Following that, a pair of jeans which, like the shirt, would be too big for her to wear. "Must be a really tall woman..." She whispered to herself. The last thing that caught her eye, and stunned her, was the pair of striped boxers at the bottom of the bag. After just a brief moment of thinking, it dawned on her. "This is a man's bag!"
She ran to another part of the locker room, stalls and urinals greeting her. "This isn't happening!" She said to herself as she approached the door, pulling it in slightly to examine the sign on it. Her face blushed beet red when she read it... 'Boys' Locker Room.' She looked outside and could see an empty basketball court with the team logo proudly painted in the center. A logo belonging to a local high school basketball team.
She closed the door and backed away from it. "She... She teleported me to a high school boys' locker room?!" She said in a shout.
"But of course..."
Vanessa gasped in surprised when she heard the genie's voice again. She once again covered her breasts and crotch with her arms and hands and turned around. Standing before her, still wearing the clothes she lifted right off of Vanessa, was the genie.
"You wished me to fix your nudity. While I couldn't grant you clothes due to my inexperience with your modern culture, I can teleport you to the closest location where nudity is acceptable."
"B-But why here?!" Vanessa asked loudly.
"It is my understanding that this type of establishment allows for group bathing, so it is only natural that nudity would be permitted."
"Yeah! For boys! Not girls! Why couldn't you send me to the girls' locker room instead?!"
"I already told you, this is the closest location where nudity is acceptable. Are you informing me that males and females now bathe in separate spaces?"
"YES! They do!"
"... You humans have a tendency to over complicate things."
"Just give me back my clothes! I don't care if you run around naked all the time, but I'm not going to!"
"Very well..." The genie waved her hand, trying to return the clothes she wore to their rightful owner. "... It seems we have a little issue."
"W-what issue?"
"There seems to be something about this building. It is greatly reducing the strength of my powers and making it impossible for me to grant your current wish."
"You don't need magic to do that! Just take them off!"
"I'm afraid I can't do that. I can only grant wishes, and need my magic to grant said wishes. Any other action that would not require me to use magic is strictly prohibited, lest the very cosmos be devastated by such irresponsibility. Until my magic is returned to full strength, I cannot give you back your clothes."
"And you say we over complicate things..." Vanessa scowled.
"Rules are rules, mistress. I do believe if I was outside this dwelling, my powers will return and I can resume granting your wishes. Fortunately, I have enough power to teleport myself outside."
"What about me?!" Vanessa whined.
"I will wait for you outside. Once we meet again, I am certain I can return you your clothes." The genie's body started to shine. "I will see you soon." With a flash of light, she vanished, leaving Vanessa alone once more.
"How am I supposed to get outside like this?!" She shouted into the air. Without any other options, she realized that in order to get out of this mess, she would need to somehow get outside so the genie could grant her wishes again.
"Man... I hate PE before lunch..." A teen boy could be heard complaining outside. "Nothing spoils my appetite more than seeing you freaks in the shower."
"Like you're a sight to see..." Another teen boy retorted. "Let's just make it quick so we can get to the cafeteria. We beat the rest of the team here so we should be the first ones to shower."
Vanessa bolted away from the door, heading back to the lockers. Here she was, completely naked while an entire team of teenage boys were about to walk in and no doubt notice her. She thought up something to do to help her avoid that situation: