Well, they've come this far

"Are you kidding me?" Diana asked shocked. After all this she was going to have to strip naked anyway.

"Yeah, 'Fraid not" Zatanna said. Diana couldn't tell if she was nervous or excited about this. Knowing Zatanna, it was probably both.

"Uh...is there any way around it?" Clark asked hesitantly.

"No. You want to go to Olympus, then the three of us gotta get naked." Zatanna said bluntly.

"The three of us?" Diana asked. "You're coming too?"

"I have to, it's part of the spell." Her face stiffened up for a moment. "And believe me, I'm not happy about it. The last thing I want is those Godly perverts staring at my boobs."

Everyone was silent for a moments, pondering whether or not they should go through with it. Naturally, Diana was torn. All she wanted was to not run around naked and now she had to strip naked to do it. 'I hate magic'. She thought to herself.

"So, what do you think?" Clark broke the silence.

"I think the whole point of this was that I not end up naked in front of a bunch of strangers." Diana said frustrated and more than a little embarrassed.

"Wait, what?" Zatanna interjected, giving them both a curious look. Diana was lost for words, she didn't mean to blurt that out in front of the witch. Unfortunately, it didn't take long for the mistress of magic to figure it out. "You have a nudity curse?" She asked, her face lighting up with amusement.

"Yes" Diana said after a sharp breath. "The Olympians gave it to me and now I need them to get rid of it."

"Why exactly did they give you a nudity curse?" Zatanna said biting back a giggle.

"They don't exactly see it as a curse." Diana said, almost as embarrassed talking about her nudity than she was when she was actually naked. "They think of it as a gift, I get stronger and faster whenever I'm naked."

"That does sound like a pretty good deal." Everyone looked at her. "What? I've heard worse."

"So," Clark interrupted. "Have you ever had a... nudity curse?" He said the last part carefully, as if he could offend someone.

"Yeah once. Felix hit me with one a couple years back.... I'd rather not talk about it."

"But you did manage to get rid of it, right?" Diana asked hopefully.

"Uh... sure. I got a few more things to grab. There's some rooms back there where you can change... or strip I suppose. Just leave your clothes in one of these," she handed them some bags that she pulled out of her hat, "they'll be safe here until we get back."

Diana slowly took the bags and after handing one to Clark, made her way into a private room. She couldn't believe she was going through with this, the worst part was that it wasn't even the first time she had to strip naked to achieve her goals. Hopefully it would be a lot less public. When she opened up the bag and looked inside, she was surprised to see that it was a lot larger on the inside. Zatanna must have placed a similar spell on the bags that she did on her hat. It should have room for everything Diana had on.

She started with her tiara, it was easy to remove and didn't cover anything important. She still hated removing it. The second it was off her head, she was reminded of how she felt back on the street, stripping naked in public just so she could win a fight. She couldn't even tell herself she was helping anyone this time. All she was trying to achieve today was an end to her nudity and she had to humiliate herself to do it.

After placing it in the bag, she slipped her bracers off. For a moment, she wondered if keeping them on would negate the spell. She always liked how strong and complete they made her feel, taking them off just felt wrong, especially since it was for such a humiliating reason. She shrugged off her doubts and put them in the bag with her Tiara then she knelt down and unclasped her boots, pulling them off and adding them to the collection in the bag.

Then came the moment she was dreading. After a deep breath, Diana reached back and unclasped her leotard. Sliding it down her legs until it pooled at her feet and she stood naked. She never bothered with underwear, even before this whole thing. She found them uncomfortable and difficult to fight in, though she found fighting naked to be even worse. She picked up her uniform and put with the rest of her accessories and only then did she realise how much stronger she felt. The Gods' 'gift' was still working fine.

Now there was just the trivial matter of going to Olympus and convincing the Gods to release her from the spell. In the nude.