Naruto couldn't wait another second and got up and ran after Ino to the entrance of the palace.
Standing there was a busty blonde woman who looked irritated and was grumbling at Kakashi who was rubbing the back of his head and looking sheepish.
"Hi! I'm Naruto! The Kyuubi connection." Naruto exclaimed as he approached the blonde and figured the best way to resolve the tension between the two standing before him was with his usual sunny attitude.
"You are the one who summoned me?" the woman asked and looked the blonde over, inspecting everything about him. Naruto wanted to adjust his clothing but tried to stand true and tall and instead stuck his hand out.
"It's nice to meet you! Thank you so much for coming on short notice." he offered and smiled widely at the woman.
"I'm Tsunade. Do you have anything to drink around here? I had to travel and couldn't stop for long without your demon pestering me to arrive instead of enjoy my travels." Tsunade grumbled and Naruto was shocked at the admission.
Kurama had encouraged her to travel faster for his welfare? Maybe he was getting through to the old fox.
"Ah, we don't serve alcohol until after sundown, it is a kingdom law." Kakashi added in to the conversation still looking sheepish.
"No it's okay! I will tell my parents it's an exception. I- I'm willing to accommodate you since you are here for me after all." Naruto explained and nodded to Kakashi when he gave a questioning look.
"Finally, someone listens." Tsunade sighs and follows Kakashi.
Naruto is thinking about their interaction and finds himself slightly underwhelmed.
He was expecting some magical person who would be excited to help him and would be willing to get right down to business. But he couldn't be picky, this was the person who would change him forever and he had to be patient. He had waited this long after all.
While Naruto is thinking about this Sasuke approaches and looks around, seeming confused.
"Where is she?" he asks and folds his arms.
"She is getting a drink." Naruto explains, deflating slightly.
"Was she so thirsty she couldn't talk to you longer?" Sasuke asks and Naruto can hear the irritation in his voice.
"No, an adult beverage." Naruto explains and Sasuke's eyes widen a fraction before he put on his neutral face again.
"Isn't that prohibited here before sundown?" he asks and Naruto can see the irritation growing in the raven that he feels within himself as well.
"Yes, but I made an exception. She- She's supposed to help me and came so quickly to be here for me. I can't deny her request for something as simple as alcohol. We don't know where she came from, if that was normal." Naruto says and runs his hand on the Uchiha's arm, trying to soothe him.
"Hn." the raven replies after a long moment and seems to let the matter go for the blonde.
"Let's go find her and learn more about her." Naruto encourages and pulls his husband along as he follows where Kakashi lead the guardian.
"So how did you come to learn magic?" Naruto asks the blonde across from him who is working her way down the first bottle that was offered to her.
"I was raised in it. Myself and my teammates where I grew up had learned magic together. Two of us excelled while the last one failed miserably. Didn't stop him from trying though. Instead he ended up finding magical beasts and taming them." Tsunade explained.
"That sounds like my grandfather. He passed away many years ago trying to explore a land for new magical creatures and trespassed on a defensive village." Naruto responds sadly.
"Was your grandfather Jiraya the sage?" Tsunade asks, looking shocked.
"Yeah! Wait- was he your third teammate growing up?" Naruto asks and suddenly the woman seems less bothersome and more like a guardian again.
"Strange to think I would still be helping him all these years later." Tsunade says and makes a toast to the room before taking a long swig from her bottle. "Yes, your grandfather was my teammate."
"Wow. You must have stories about him. I'd love to hear them. Actually I'm sure my father would love to hear them more." Naruto says and smiles to himself. "He was a great man."
"He was a huge pervert is what you mean. That dirty old bag would chase me around endlessly, I'm surprised anyone ever actually had kids with him." Tsunade grumbled and Naruto laughed.
"Yeah, that's true as well. He was a pervert." Naruto thinks about his grandfather and his constant need to try to woo women and catch them in baths and dressing rooms.
While he had been a great ruler he had earned a reputation that Naruro's father had to work hard to undo.
"Anyways, now that I'm satisfied with my drink and apparently owe you some of my magic, what do you want?" Tsunade asked bluntly and Naruto looked down, feeling suddenly embarrassed.
In the room were people he trusted, but admitting he was a woman still was embarrassing.
"I want to change my sex. I- I was born as a woman." Naruto says quietly and hopes that only his husband, who is sitting next to him and Tsunade hear him.
"Hmm. That is a tough one." Tsunade ponders and looks away from the younger blonde to ponder on this for a moment.
"Not impossible, but tough." Tsunade adds and Naruto perks up, looking at the woman before him with hope filled eyes.
"Really? You can do it?" Naruto asks hopefully and Tsunade "hmph"'s before shaking her bottle.
"Get me a talented maid and another bottle and I will think of helping you." she says with a smirk and Naruto feels like running around the palace he is so excited.
Naruto immediately calls for Ino to get Sakura and the smile on his face doesn't leave for the rest of the night.