A/N: OK I appreciate everyone's reviews. Even the anonymous reviews were interesting though the guy who named himself "I'm gonna flame u" was interesting in that he didn't even read the story correctly. On a side note, the first few chapters of a story are usually drama. It builds suspense what is a story with no suspense? Thats how I write my stories so sorry if you want Naruto to just somehow be automatically God. This is not responding to any "flame" simply stating my type of writing. It is the reason my chapters tend to be 8k words. Honestly wasn't much of an insult to begin with. As for dialogue, I would rather type out full sentences and make it easier to read than have some accent or half sentences that people will have a hard time reading even if that does not happen in real life.

For the Harem! this is the last time I am saying anything about this. CHECK CHAP 4! It explains the harem.

Council will get whats coming to them don't worry. The Hokage does not have enough power JUST yet to remove the civilians. They screwed a lot of things up after the Yondaime's death. The council will not be totally evil as shown however they will not be completely good. They have their own agendas. I will try to write them as realistic as possible.

"Fads come and go but crazies always in style." -Unknown (recommended by Killjoy3000)

Chapter 7- A Mizukage and Allies?

Naruto woke to the most enjoyable feeling in the world. Love. He was smothered in his two girls loves. He seemed to be waking up like this more and more often. Over the past few months the girls had taken a certain liking to sneaking in some nights and asking on the others, if they could sleep with him. He would never deny them. He enjoyed finally being able to have physical attraction and attention. The girls picked up on this and would hug or kiss him whenever they could almost as if to make up for the years he had been deprived. He was never really lonely with Kyuubi and Kamikaze but the physical interaction was indescribable. Their favorite nights seemed to be when they would just cuddle in bed after a long day and just chat.

They had become especially clingy since that council meeting a week ago. No one had been stupid enough to try to hurt the girls but someone had tried to infiltrate the house. The Root ANBU was found staked outside the front door the next morning, a warning to any and all that they should not mess with anyone Naruto considered precious.

The civilians had been a bit rowdy about it but the Hokage had come down and said in no uncertain terms that NO ONE had the authority to infiltrate the premises of another. To prove his point he knocked on the door to show that there was no foul play and the ANBU had just been trying to "visit" as the civilians put it.

Other than that one incident Naruto tried to stay out of the public eye and live a quiet ninja life. He figured it would be through actions that he could win some people over. Indeed, after his stunt with the civilian council and how he put them in his place many of the shinobi saw him in a different light. The ninja did not like the civilian council and as such when Naruto pushed them and came out on top they were appreciative by at least no longer glaring at him. He figured it was a start.

The Hokage sighed. "I'm getting too old for this shit." he thought. He was happy for Naruto. He wished he would take his father's seat but Sarutobi was sure he would at least incorporate the Namikaze seat within his new clan. He turned from his clones doing paperwork and looked out over his beloved city. He was planning on sending for Jiraiya to track down Tsunade and bring her back. He was getting too old for this job and it needed new blood. He could feel something was going to happen in the upcoming Chuunin exams.

However, on to more immediate matters, the tension between the council and Naruto was affecting the village. Only the one incident so far but if Naruto stayed within the village for much longer he was worried more drastic measures might have to be taken. He was wondering what to do when one of his clones walked up to him with a mission and a request. The Hokage's eyes lit up. "Ah! Perfect and if this is who I think it is Naruto would be the most ideal person to send. Hinata needs the practice. The only problem is Shino is out on a mission with his father yet again. Who else can I send? Oh! Yugao's team is off assignment. Yes that will work and a perfect protection."

The Hokage stamped his seal of approval and pressed his intercom button for his secretary, "Please send a request for Team 8 and ANBU Neko." The Hokage sat back in his chair and chuckled. This was going to be interesting.

Naruto was watching his loves sleep on one of those days off they all had together. Whenever they all had a day off they would sleep together and lay in bed till late morning which for them was 7 and enjoy each others company. Nothing beyond kissing had been done but they enjoyed it nonetheless. He shook his loves awake whispering to them.

"Wake up, Megami-chan, Murasaki-hime."

Yugao moved first. He kissed her awake. "mmm I could get used to that." she said after grabbing another kiss.

Naruto turned to find a pouting Kurenai. He immediately moved to rectify the situation. He kissed her full on the lips and for the first time asked permission to add tongue by running his tongue along her bottom lip and she quickly granted him access. They battled for dominance while Kyuubi held a internal commentary. "And he goes in for the kill. Damn straight Naruto wins!"

Naruto and Kurenai broke apart each panting and Kurenai said, "Yes I could definitely wake up to that every morning." Naruto smiled before attempting to get out of bed.

He was roughly pulled back and engaged in a tongue battle with Yugao. After winning that battle as well, he had plenty of practice since they had decided to up their kisses and had been teaching him through practice, until today he had never initiated it though, Naruto got out of bed and the three of them headed down to the kitchen to eat breakfast. The girls hanging on Naruto's arms.

Naruto had grown to about the girls heights now. He could look them straight in the eye. He was the tallest of his age group.

The trio ate their breakfast making small talk and making small plans for excursions today since they were off.

"So Kurenai-chan, Yugao-chan, what do you have planned for today?" Naruto asked.

"I wanted to go check out that new bookstore that opened on central street." Kurenai said.

"I was going to go visit Kurisu's shop and check out this new shipment of kunai he was supposed to get." Yugao said.

Naruto nodded, "Well why don't I-" just then the doorbell rang," I'll get it." Naruto said. He got up and dumped his dishes in the sink and went to get the door. He pulled it open just enough to stick his head out and saw an ANBU standing outside.

"Hokage-sama wishes to see you Yuuhi-san and Uzuki-san. Immediately." Having said his piece the ANBU shunshined away.

Naruto stood looking for a few seconds more then promptly closed the door and grumbled about old men and running his fun day off. He walked into the kitchen and said, "Jiji wants to see us."

Kurenai and Yugao nodded and walked off to their own rooms to get ready as Naruto took to his room. About 10 minutes later they were all ready and the trio walked out of the house and continued to the Hokage's office.

The Hokage was waiting for Naruto, Kurenai, and Yugao. Hinata was sitting in here sipping a tea cup politely waiting for her teammates. She had not been informed of the mission but she was fairly certain it was not a normal mission considering the Hokage had pulled them off leave.

Hinata had gained quite a bit of confidence in the last few months. She grew at an incredible pace once her shy exterior was for lack of a better term killed. She was still very kind to all those around her but she could be vicious should the situation call for it. A true kunoichi if the Hokage ever saw one.

Those training seals Naruto had come up with were amazing. Unfortunately the seals were made with his teammates specifically in mind so no one else could use them. Hinata's chakra seal was incredible. It took all that excess chakra the body just naturally exuded and at night when she was tired from training would reapply the chakra to her coils to expand them while she rested. Should anyone else try to use it the carefully calibrated chakra amount which changed depending on Hinata's body weight, etc. etc. it would either expand the chakra coils too much or do so little it would not affect the coils at all.

Shino's stamina seal was complex it targeted certain areas for Shino to allow him to move around without using so much chakra and therefore feed more chakra into little kawarimi's and the like. An Aburame was different from most because of the bugs inhabiting their bodies and to make a seal to increase Shino specifically was a bit rough on Naruto but he pulled through and managed to do it.

Kurenai's seal however was one of the most complex the Hokage had ever seen. It was almost a resistance seal. It would take every action and enhance the muscle it needed to do it and cause more work to be done by said muscle. Once the muscle broke down, it would allow the muscle to hyper regenerate using healing chakra. The downside to this was that if the seal was on for too long or Kurenai used it too much then it might cause more damage than help and shorten her lifespan.

Naruto monitored his team carefully and made sure to remove the seals when they got to a certain point and told his team to continue training without them. They agreed because of the seals they had reached levels far faster than normal and they all wanted to work for their skills.

The Hokage was wary of letting them use the seals but Naruto explained the risks and they accepted so he had little choice. Just as the Hokage finished his musing on the training seals Kurenai, Naruto, and Yugao walked into the room and presented themselves.

"Ah Team 8 and Yugao glad you could make it." The attending ninja sweatdropped.

"Well seeing as Shino is out again on another mission with his father collecting rare insects, Yugao shall be joining Team 8 for this mission in co-leadership with Kurenai." The Hokage continued.

"Mission Jiji?" Naruto questioned. "We are supposed to be off!" Angry at losing time with his girls but happy at the same time for Yugao joining in on the mission.

"This is a diplomatic mission Naruto-kun and yes. I got this mission from Mist a week ago and need to send an emissary to meet with the new Mizukage and invite them to the Chuunin exams in about a month and a half." the Hokage said with a smirk.

Kurenai and Yugao's eyebrows rose. "Not to be rude but why us Hokage-sama?" Kurenai asked.

"You were requested." The Hokage said simply.

"How? None of us know someone in Kirigakure." Kurenai looked around to make sure she hadn't lied and it appeared she hadn't as they all shook their heads.

"You were requested by Hiashi-san." The Hokage supplied.

"Otou-san?" Hinata said.

"Hai, he believes you need some diplomatic experience and because Kiri is so new he believes it would be a good test for you. He hopes you will do well." the Hokage said with a comforting smile.

Hinata smiled and nodded. Kurenai looked around and said, "Very well we accept Hokage-sama."

"Gotcha" the Hokage thought. "If the new Mizukage is who I think it is Naruto is in for a surprise. God I love getting him back for all those times he switched my Icha Icha."

"O shit Jiji has that look in his eye." Naruto thought.

"Indeed Naruto-sama it seems this mission is as much for the Hokage's enjoyment and for his village." Kamikaze answered back.

"Either way it should be interesting just hope he isn't trying to pull the same thing he did with your team and set you up again." Kyuubi said.

That clicked a lightbulb in Naruto's head, "Hey wasn't there-" He was caught off from his musings by the Hokage.

The Hokage had seen Naruto thinking about it and ran interference, "Very well you leave within the day Dismissed!"

As they were filing out the Hokage smirked in a very Narutoish manner. He wiped a bit of blood from his nose and pulled out his Icha Icha. "DAMN YOU NARUTO!"

Naruto smirked as he made his way out the tower twirling a familiar orange book. "Mess with the best drown like the rest." Naruto thought as he made his way home to pack.

About 20 minutes later the team was situated at the gate leading to the port that was going to take them to Mizu no kuni. "Ok everyone this is a diplomatic mission but there is no reason to treat it carelessly this is to another Hidden village. Diamond formation Naruto take point. I am west. Yugao East. Hinata watch the rear with the Byakuugan. Any questions?" Kurenai said.

The entire team shook a negative and Kurenai said, "Move out."

Timeskip- 1 week

The team was making their way through the morning fog. It was about 8 in the morning it had taken them a week to get to Kiri. They had seen the poverty of the outlying lands but the living conditions improved closer in though not by much. Evidence of the Bloodline wars pocketed the landscape. Nothing had happened during the travel. They had made good time and had been in town a day early for their boat. Now they were steeling themselves to meet this new and mysterious Mizukage hoping to create an alliance with the newly remade village.

They had attempted to gain some insight but the only real information was the previous Mizukage was killed by the current one whom held not one but TWO bloodlines. Apparently, she was also the first female kage in the history of the Elemental countries. Kyuubi had had a few positive things to say about that. "About damn time men started to see us as equals." She had stated.

Naruto wisely did not comment when the man insisted it was not to be and that she would not be in office long. Needless to say the man had not remained in their presence for long when Kurenai, Yugao and Hinata heard this.

Kurenai was wearing her trademark bandage dress with a bit of a flare to it. She had on crimson earrings and some lipstick. Yugao had on ANBU dress but with some silver moon earrings and her sword hanging across her back. Hinata was wearing a kimono she had changed in the village before they left this morning to be more presentable. It was white with blue flowers. She had her hair left down in a shimmering fold that fell to her shoulder blades. The person who looked the most mysterious though was Naruto.

Naruto had on black pants with his kunai and shuriken pouches. One on each leg. His shirt was crimson silk. Simple yet elegant. He wore around his neck a chain with the kanji for hime and Megami hanging from it a present from Kurenai and Yugao. He had a earring on his left ear. A single black sphere hanging from it. Quite the clever little thing it was a bomb full of sneezing powder used for escapes. The thing that caught peoples eyes though was his haori. He was wearing the same one Kurisu had given him on his graduation day months ago. Kamikaze swirled around by the Kyuubi being blown back. He had put his face mask back on to hide his whisker marks. He did not want to be too conspicuous.

Naruto was brought out of his musing when he heard "Halt! State your business in Kiri."

Hinata raised her voice and said, "Emissaries from Konoha here to meet with the Mizukage to discuss the upcoming Chuunin Exams and a possible alliance."

The guard was silent for a moment before MIST appeared from their sides and the captain said. "We will escort you to the Mizukage and be your guards within the village." which translated into, "Don't do anything funny or we will cut your head off."

Hinata nodded and Naruto faded to the back allowing the girls to lead the way so he had time to assess any threat and act accordingly. He had recently upped his seal to 7 so he was moving a bit slow compared to normal. Naruto kept an eye on the MIST troops while they marched through the village catching things on the sides of his vision.

It seemed the life here was peaceful. They had been hidden by their borders for so long that Once the war had ended nothing was left here to disturb them. The children played in the streets as their mothers watched them. They greeted the Konoha shinobi warmly once seeing them escorted by MIST. The MIST herded them to the Mizukage Tower easily seen once you entered the city as it was the tallest structure.

They were herded to the waiting area and sat there for about 10 minutes before the secretary spoke, "The Mizukage will see you now." With that the team filed into the Mizukage's office hoping to establish relations.

Mei Terumi was not having a good day. Not a good day at all! She had woken up and her favorite coffee mug had a crack in it. Then she had come to the office to find piles of paperwork which she was sure she did not have the night before and now Chojuro had done something stupid and Ao had said something about marriage which she was always worried about for some reason. She could never seem to find a decent man. She had beaten the previous Mizukage and restored order enough to enter the upcoming Chuunin exams with the Hokage's approval.

However, she had never seemed to find a man worthy enough for her. All of the men she met were either weak or perverts. She was only 22 but it still weighed heavily on her mind. She needed a man strong enough to hold off any enemies she might make in her Kage position. He had to be kind and considerate too though. Definitely not a pervert. She would boil his manly parts before allowing that to happen. "Is that too much to ask?" she asked herself.

"Mizukage-sama the Konoha delegates are here to see you." her aide informed her.

"Very well send them in. Ao, Chojuro behave yourselves." She said with a deathly smile.

She watched as the four people filed in. The first three surprised her it was a team of almost all women! The leading one was young. But she had the eyes of a Hyuuga obviously their delegate and here for some practice since a simple letter would have sufficed.

The next two were women she was familiar with.

The first Kurenai Yuuhi, Genjutsu mistress of Konoha ranked low A in the bingo books. She was a woman world renowned as being second in genjutsu only to Itachi Uchiha. Mei was glad the Hokage had sent a strong woman to her in the team and not some weak fangirl.

The second Yugao Uzuki swordmistress of Konoha ranked mid A in the bingo books for her mastery of the sword and slight genjutsu usage. She was one of the foremost women sword users in the world. Again the Hokage had sent a strong woman.

Mei was pleased at the Hokage's choices. However, the last one eluded her.

He stayed at the back obviously a protective position. His Haori keeping him slightly covered. The hilt of a sword peeked from his back and his blonde hair spiked in all ways. A facemask blocked the lower half of his face but his blue eyes seemed to draw her in. She noticed how his aura calmed the entire room down. Oh yes this person interested her greatly. Perhaps she had found a man worthy? If he wasn't a pervert she would have to get to know him better.

The Hyuuga brought her out of her musings. "Mizukage-sama I am Hinata Hyuuga heiress to the Hyuuga Clan. To my right is-"

The Mizukage was a bit stunned at the heiress of the Hyuuga clan coming out here but finished her introductions without letting any of her emotions show, "Kurenai Yuuhi genjutsu mistress of Konoha and Yugao Uzuki Swordmistress of Konoha. I do not recognize your companion however."

Hinata frowned as Naruto spoke up. "Oh you will recognize me in time." Naruto had noticed the woman immediately as the same one he had met directly after the Hokage's meeting with Kurenai all those years ago.

Mei frowned at not getting his name but smirked soon after, "Perhaps we should meet after this so you could help me remember you?" continuing her flirting game.

Naruto chuckled as Kurenai and Yugao sent blank stares between Naruto and Mei. "We shall see but first I believe we have terms to discuss about upcoming events." Kurenai and Yugao were obviously not happy. They knew he would have to marry another but it still invoked feelings of jealousy. So they schooled their faces and bottled it up so they could speak to him later.

Hinata began the real reason for the visit. "Mizukage-sama we are here to inform you that you would be most welcome within the upcoming Chuunin exams in Konoha and that you are welcome to come and watch at any point within the exams."

Mei looked excited for the first time their visit. "Thank you when should my teams arrive within the village?"

Hinata answered swiftly, "They are allowed within the city walls one week before the start of the first exam."

Mei responded, "Very well." as her eyes wandered back to Naruto hopeful to end this meeting soon.

Hinata cleared her throat and said, "The Hokage had wanted me to ask you if Kiri would be interested in creating an alliance with us?"

Mei blinked and said, "I would have to consult with the council and discuss terms with him."

Hinata nodded and said, "Then please contact the Hokage at your earliest convenience and he will see a more appropriate emissary be dispatched to negotiate a treaty."

Mei nodded happy to gain such a strong ally. "Very well now I believe our business is concluded." Hinata nodded.

"Then my MIST will show you to the Hotel you will be staying at. Mr. Mysterious-san would you stay a moment? I would like to get to know you better for the sake of the villages." Mei said.

Kurenai and Yugao turned to Naruto who nodded and said, "Indeed it will be good to catch up. I will see you girls in the hotel." Yugao and Kurenai did not want to go until he turned his back on the Mizukage and kissed them both.

Mei frowned at the show of affection. "If he is a pervert.." she started to think of boiling his manly parts.

Team 8 filed out leaving Naruto alone with the Mizukage. No MIST just the two of them.

"You know I am surprised you have not melted or boiled my balls off by now. I always wondered why you smelled of Lava and steam." Naruto said indicating his knowledge of her bloodlines and her dislike of perverts.

"I am considering it." she growled out.

Naruto chuckled, "Not just for my loving two women but for what I called you all those years ago in Konoha. I had heard that anyone who called you that got their balls melted off."

Mei blinked before asking, "What are you talking about? I never met you."

"Of course you did Mei-chan," Naruto said while pulling his mask down showing his whisker marks as he watched the Mizukage's eyes widen.

"Called it!" Kyuubi said in a bored voice at another girl in the running.

Mei sat there stunned this guy was that same little blonde haired boy from the Hokage's office! Mei chuckled before bursting out in laughter. "Oh! I needed that Naruto-kun. How have you been? You seem to be doing well for yourself with two girls and your aura and that weapon seem to scream to me."

Naruto smirked before sitting down, "Being awful chummy with me but I will take it. Yes I love them. As it turns out the council liked my enhanced senses," Naruto saw Mei's eyebrows raise, "seems I have enhanced senses past a nin dogs" at this Mei's eyes widen just slightly, "and some big chakra reserves so I got accepted for clan status and am marrying 3 women by my 15th birthday in about a year and a month. I am hoping those two will be two of the three."

Mei digested all this and smiled. She had a shot and this man exuded power to the maximum. Must not be a pervert or so good in bed those two don't care. And he calmed everyone down. So far he was matching up pretty good. Now she just needed to see him in action.

"So what have you been up to?" Naruto asked as he relaxed effectively dodging her last two questions.

"Besides stabilizing this village after the war and coming out of it alive and well. Seems your blessing seemed to work. I am looking to settle down." Mei said. Her eyes widened "Why the hell did I just say that this guy is a potential enemy? Why am I being so nice?"

Naruto chuckled before saying, "Any man who would be lucky enough to acquire your affections would be a Kami among men." his natural flirt kicking in without him noticing.

Mei blinked before they continued on about menial things in their lives. How Mei was trying to rebuild the 7 swordsmen of the Mist. How Naruto was dealing with the council's powerplay. How Mei was improving the medical facilities and reforming the academy. How Naruto was treating and living with Kurenai and Yugao. This seemed to be Mei's favorite subject. Naruto also talked of his pranks.

"So I managed to keep the secret to paperwork from Jiji till I really got the full affect of it fr-" he cut off in mid-sentence to see Mei puppy-dog eyes him. "Must resist puppy-dog eyes"

"Give it up Naruto only girls can ignore it men are prey to the ultimate female technique puppy-dog eye, or in my case kit-eye, no jutsu!" Kyuubi said.

Naruto eventually gave in. Seeing his defeat Mei asked sweetly, "Naruto-kun what is the way to defeat paperwork?"

Naruto answered, "Mei-chan one word. Bunshin."

Mei blinked then blinked again and jumped over the desk and kissed Naruto on the lips. He was so stunned he didn't even respond until she pulled away. "That is for being the genius you are!" she said. She immediately made 3 Mizu bunshin who set to work.

Naruto sweat dropped and said, "Well I better get back to my team they probably think I am being interrogated."

Mei smirked, "I hope to see you around Naruto-kun." she said suggestively.

Naruto quickly left the room as Mei chuckled.

Mei pondered to herself. "Hmm maybe I need to see what is needed for a political marriage?"

Naruto felt a shiver run up his spine. "Oh you know what that means. Another girl just fell in love with you!" Kyuubi said taunting her container.

"Why not? I like her. I am sure I could come to love her given the chance. The same to you if you did not try to claim me just for your own power play. From your personality that you have shown you show just as much in a woman as any of the ones I might potentially look at." Naruto replied.

That shut Kyuubi up. She did not talk again for the rest of the evening.

When Naruto walked into his room he felt a slight KI coming from his living room area. He sighed deciding to get it over with. "Hello Megami-chan, Murasaki-hime." Naruto said.

Kurenai and Yugao simply continued to glare.

"Naruto-kun where do you know the Mizukage from?" Yugao asked sweetly.

"Yes. and why did you not tell us you knew her?" Kurenai asked just as sweetly.

Naruto sighed yet again and began his tale of how he met Mei. "I met her in Jiji's office right after Kurenai left when she had woken the day after I saved her. She was requesting reinforcements for the Bloodline Wars and I had said some things to her to get her to stop being mad at Jiji."

Kurenai and Yugao blinked, "Ok but why didn't you tell us you knew her?"

Naruto responded, "I had only met her the one time. I didn't even know she was the Mizukage the only reason I recognized her was because of her scent. She is the only one to smell like lava and steam. Jiji did the same thing when he assigned you to train me as a genin. I didn't know you were my senseis until that day."

Kurenai and Yugao slowly looked at each other then looked down. "Gomen, Naruto-kun" they both said. Naruto frowned.

"For what? doing what comes natural. It is ok to be jealous it will keep the posers away if I can't sniff them out. I love you two first you will decide if the other girl joins us or not. Besides you two looked cute when you were jealous of Mei-chan."

Yugao and Kurenai looked at him owlishly before kissing him and engaging in tongue battle. They had expected Naruto to just fall in love with someone else and they would have to accept them but to give them a choice in who he would consider to marry was huge to them.

So Naruto told them of what they talked about and after a couple more hours they all headed to bed in their own rooms.

The next morning Naruto woke up. They had three days scheduled to stay in Kiri before returning. He intended to take full advantage of this. That is until Kurenai came in and said, "Team Meeting 5 minutes my room." Naruto cursed at losing his precious time with Yugao and Kurenai. He was up and dressed almost instantly and after taking care of hygiene he walked to Kurenai's room.

Naruto walked into the room to see Kurenai reading a note with a monkey near her. He recognized it as one of the Old man's summons and waved to it. It waved back. He had been watched by them when he would go to the Hokage's office when he was younger so he was well known in the monkey realm.

He noted the frown on Kurenai's face and noticing he was the last one here spoke up. "Whats wrong Kurenai-chan?" Kurenai reread the note before looking at Naruto.

"It seems Team 7 with Kakashi has embarked on a mission to wave when they had run into the Demon brothers. They decided to continue despite the fact they should have returned and sent a higher team and ran into Zabuza Momochi and a fake hunter nin from here. They are now requesting backup and we are the closest team. If we are already finished, we are requested to move to Wave and assist Team 7 while taking control of the mission because of Kakashi's odd decision to continue." Kurenai explained.

Naruto frowned and thought about it. Zabuza is an A-ranked nukenin. This unknown could possibly be as strong as Zabuza this was two A-ranked shinobi. But Wave was owned by Gato of Gato industries and he was known to hire missing nins to do his dirty work. Naruto thought quickly and spoke up.

"Well we could take out the current enemies but if we come across any more Ninja of the same caliber we could get into some serious trouble. I have an idea to even the playing field." Naruto shared his plan with the rest of the team and they agreed and sent a message to the Hokage, so they went to see the Mizukage.

Naruto led his team into the Mizukage office and greeted Mei with a warm smile. "Good morning Mei-chan how are you today?"

Mei chuckled at the glares given her by two other kunoichi and responded. "Good Naruto-kun but what brings you back here? I though our business was concluded. Though maybe you wanted to see me again?"

"Well Mei-chan I remember you saying you wanted to reform the 7 swordsmen from the Mist right?" Naruto asked.

"Thats right." Mei turned on the Mizukage mode.

"Well I have information on where Zabuza Momochi is currently and was wondering if you would like to do something... mutually beneficial." Naruto offered.

"I'm listening." Mei said.

"Well one of our genin teams is under attack by said ex-swordsman and a cohort who is masquerading as a hunter-nin. We were requested to go back this team up since we are in close proximity to this team. We were wondering if you would allow us to escort you to the location and you could attempt to negotiate with Zabuza to stop the bloodshed between the teams and offer him a home again." Naruto explained.

Mei pondered for a moment before responding, "That is an awful big risk for a Kage Naruto-kun, nevertheless I feel I can trust you as I felt I could all those years ago. Give the information to my aide and I will accompany you. If I acquire Zabuza, I will see you are paid for an A-rank protection mission. If I do not. I will send a recommendation to your Hokage along with a B-rank commission for your quick thinking of helping your potential allies."

Naruto smiled before bowing deeply, "Thank you Mizukage-sama we won't let you down!"

Mei smiled down at him, "No formalities Naruto-kun, I hate them. Lets get a move on we don't want them jumping the kunai do we?"

About 2 hours later, Mei had the village running steadily without her and was surrounded by a the Konoha Nins. "We will take a diamond formation with the same positions as on our way coming here with Mizukage-sama in the middle. Everyone ready?" Kurenai asked.

Everyone nodded. "Move out!" They all took to the trees hoping to get there in time.

Timeskip- 2 days

The trip had been uneventful. They had managed to avoid bandits using Naruto's and Hinata's abilities. They were closing in on the town in Wave that Kakashi and his team were supposed to be staying at with a bridge builder named Tazuna. When Naruto walked into the town, he got flashbacks of his childhood when he saw the amount of kids living in the streets. The women had watery eyes at the sad state of the village. Naruto gave all the money in his current wallet to a grocer and said let the kids eat what they want even though most of it was past its fresh date it was still edible. He handed the man over 20,000 ryu. He said, "Give whatever you can spare after paying for your wares to the children or use it to feed them again later. Do not cheat me on this or I will hunt you down and make you suffer worse than Gato has made this village."

The grocer quickly nodded and thanked Naruto for his kindness. Naruto spoke to the girls. "When I find Gato his head will be served on a silver platter to these people!" he spoke it with such vehemence that the girls flinched back from the malice rolling off him.

"I agree Naruto-sama no one deserves to live like this." Kamikaze spoke agreeing with his wielder.

"Let's find Tazuna-san's house. If we stay out here for too long I might go a bit crazy." Naruto said and continued his trek through the town.

Naruto questioned a elderly couple near the edge of the village if they knew where Tazuna was located but they just pointed them down the path towards the sea. The group decided to go to the sea and figured they would find a BRIDGE builder near the bridge.

They walked for about 20 minutes before coming into view of the bridge and its workers. Naruto saw Sakura sitting on the side watching an elderly man directing the rest of his workers. Naruto was about to speak up when a worker walked up to who he assumed was Tazuna.

"I can't continue Tazuna its getting to be too much. I can't continue."

Tazuna tried to argue with the man but he just walked off and Tazuna just sighed. Naruto walked up to Tazuna his haori whipping from the wind coming off the sea.

"How many workers do you need Tazuna-san?"

Tazuna looked up surprised before responding, "Who are you?"

Naruto ignored the question and said again, "How many workers do you need?"

Tazuna said, "Oh about 200 more would be more than enough why?"

Naruto said, "Kage Bunshin." In an instant 200 Naruto's appeared on the bridge. Startling Sakura (She was supposed to be watching Tazuna right?). "You heard the man get to work!" Naruto shouted to his clones. Each of the clones started to pick up the discarded tools and got to work on fixing the bridge. He had read a lot of books. Tazuna's jaw dropped.

Mei was gaping like a fish. "Kage Bunshin? How can he make so many?"

Kurenai and Yugao giggled while Hinata tried to hold it in. "Naruto-kun is special." They all said at once. Mei simply blinked before smirking. Oh he was good!

Naruto oversaw the clones with Tazuna. Tzuna didn't bother to ask who this saviour was now.

Sakura walked up to one of the clones, "Naruto-baka stop trying to show off" and attempted to bop him on the head but he dodged. "Haruno-san, please do not attempt to do that again you might hurt yourself." Sakura got furious and attempted to bop him on the head again.

Once the clone dispersed Naruto heard a scream then a clang then someone whining about a bruised toe. He sweat dropped getting the memories from the clone.

Kurenai, Yugao, Hinata, and Mei all thought at the same time, "Tch, Fangirl."

"Haruno-san where is Kakashi-san?" Kurenai asked.

Sakura answered with tears in her eyes, "Teaching Sasuke-kun and Kiba-san treewalking."

Kurenai and Yugao raised their eyebrows. "You are just now learning treewalking?"

"Hai." was Sakura's reply.

The rest of the day went by swiftly with the girls watching Naruto help Tazuna speeding up the process so that it could be finished tomorrow.

They were sending the workers home when Tazuna finally revisited Naruto. "So who are you?"

Naruto looked at Tazuna and said, "Tazuna-san I am someone who does not like what has been done to your land and am here to help you. My name is Naruto Uzumaki and I swear to you that Gato's head will be served to this village. I am reinforcements for the current ninja guarding you. my team is over there." he motioned to his team sitting on the guard rail.

Tazuna was overjoyed, "So your here to help cyclops, dog boy, that Sakura girl and the bug boy?"

Naruto was confused, "Bug boy?"

Tazuna replied. "Yeah his father dropped him off on their way back to the village stating something about meeting up with his team. Said his name was Shin, Sheen, Shino? yeah thats it Shino."

Naruto was a little taken aback, "Well lets get you home Tazuna-san before Kakashi-san comes looking for you." with that they gathered themselves and headed for Tazuna's home.

Naruto informed his team of Shino's presence and they were all happy for another talented person on this mission.

They arrived at the modest two story house. They were greeted by a black-haired woman about Kurenai's height with brown eyes which spoke warmness. "Please come in!" She said seeing the new arrivals. "Who are you?" She asked as they filed past her.

"We are escorts to the Mizukage, reinforcements to the ninja already stationed here Ms." Kurenai trailed off.

"Tsunami dear. Well dinner will be ready in a few. Please sit wherever you like." She said motioning to the sofa. She walked into the kitchen.

"So Tazuna-san can you fill us in on what has happened here?" Mei said. She was curious as this was a neighboring country.

So Tazuna told of how Gato had came in with his company and monopolized the shipping. How Gato starves the island and how his son had tried to stand up to him only to die. How he sneaked to Konoha and tricked it into helping him and how he was finishing the bridge to fix the problems.

By the end Naruto was livid. He could not stand people like Gato but the presences of his ladies' distress calmed him and he wrapped Kurenai and Yugao in a loving hug as they all three sat on the loveseat. This was the scene that Team 7 plus Shino came in on.

"Shino!" Naruto said. "Good to see you man!"

Kakashi spoke up. "What are you doing here Kurenai-san?"

"We are here to take over this mission your leadership has been called into question by letting genin decide whether to continue a mission or not regardless of procedure." Kurenai said while handing the letter to Kakashi.

Kakashi read the letter while Sasuke spoke up. "I will not take orders from the dobe!"

Yugao said, "You will take what orders are given genin." putting emphasis on genin. "Naruto is team leader when we are out on mission and that is the way it is going to stay. Should Myself, Kurenai, or Kakashi not be there Naruto is in charge."

Kakashi stopped the Uchiha's tirade, "She is right Sasuke, drop it." Just then Kakashi seemed to notice Mei.

"Who is this lovely lady?" Kakashi said with a bit of a perverted leer.

"This is the Mizukage who will melt your balls off if you read that normal book of yours in front of her." Naruto supplied as Mei smiled and Kakashi back away. "She is here to stop this fight before it begins by offering Zabuza and his cohort asylum within Kiri." Naruto noticed how Shino fidgeted when he mentioned the cohort.

"Yes they will be offered asylum and freedom from all past crimes if they come back with me." Mei confirmed.

Everyone settled down to eat when Naruto noticed, the little boy who was mentioned before, Inari walk in. Inari sat down and began to eat in silence as the rest of the table ate and talked.

"Why?" Inari said quietly. Everyone seemed to hear him though.

"Why? Its pointless. There is no way you can win. Gato will beat you." Inari almost shouted.

Naruto scoffed. "There is no way a spineless coward like Gato could ever beat a shinobi much less me. Stop whining. Honor your father's sacrifice."

Inari looked at Naruto with hatred, "What do you know huh? You probably never had a hard day in your life." Everyone who knew Naruto flinched. "You know nothing of our pain, or our suffering!" Inari shouted.

Naruto's bangs came down and blocked his eyes from view. "I don't know pain? I don't know suffering? Ha! tell me kid have you ever lived out on the street scrapping from garbage cans for food? Have you ever once longed for someone to hug you only to see others being hugged by their mothers and being told you don't deserve the same? I know more about suffering than you do I can assure you that. You have a family that loves you. Food on the table and a bed to sleep in. You know nothing of suffering. Someone always has a worse life than yours remember that."

Naruto stood up and walked out of the room but not without signaling Shino to follow him. "He is right. He understands you better than anyone else can." Shino said in his monotone voice before leaving.

Kurenai and Yugao were almost crying from the pain being exuded by Naruto while Mei was thinking, "What happened to you Naruto?"

"I think thats enough for tonight." Hinata said and everyone filed upstairs to their rooms. The girls shared one. The boys another and The regular occupants got their own.

Naruto was in his battle mode. "Naruto-sama you must calm down the little boy did not know the meaning of his statements." Kamikaze thought.

Kyuubi was unnaturally quiet. But if you could see into Naruto's mind scape her tails were flailing around while a lightning storm engulfed her.

Naruto sensed Shino behind him and stopped his rampage. "Shino how long have you been here?"

Shino responded, "About a week."

Naruto nodded, "You know Zabuza's cohort don't you?"

Shino flinched or Naruto thought he flinched hard to read him through that coat.

"Hai." He said. Naruto could almost always read him very little to lie about Naruto would help him he was sure of it.

Naruto thought for a moment, "So whats she like, this girl that has managed to capture your heart?"

Shino looked taken aback before actually chuckling, "She is incredible she has a bloodline thats why she was driven out of Kiri, Zabuza saved her so she serves him but it sounds like he likes her like a daughter but treats her like a tool. She is kind, compassionate, hated for something she holds. Very like you almost. Oddly enough..." Naruto just stood there and let Shino talk. This girl must be amazing to get Shino to talk so much even Naruto only managed to get a few sentences if he was lucky.

"Enough Shino! I got it you love her. But what if she goes to Kiri?" Naruto questioned.

Shino frowned, "Then she will go. I will not hold her back."

"Have you told her of your feelings?" Naruto asked. Shino shook his head.

"In my limited experience, It would do better to let her know than to try to hide it from her and let her leave not knowing you love her. If she loves you back, I will give her asylum as will your clan and we could probably get the Hokage as well. No one will touch her of that you have my promise." Naruto said and patted his friend on the shoulder.

"Tell her on the bridge tomorrow when Zabuza and the Mizukage negotiate. I will back you up. Do not let her go if she returns your feelings such things are rare and when you have them do not let them go." Shino nodded touched by his friend's compassion. Neither noticed the shadow watching their moment.

Timeskip At the bridge

Kurenai, Mei, Naruto, Hinata, Shino, Kakashi, Sasuke, and Tazuna showed up on the bridge. They were greeted with the sight of a deserted bridge with all of the workers knocked out.

The rest of the teams were back at the house protecting the family.

Mei stepped forward. "Zabuza Momochi, Missing nin from Kirigakure come out so we may negotiate."

Zabuza appeared before Mei from the mist and said, "We have no negotiations I need the bridge builder and you are going to hand him over."

Mei held up her Mizukage ring. "I am the Mizukage. I am looking to rebuild the Seven Swordsmen of the Mist and wish you to return to be one of them. In return I will give you asylum, recall all of your crimes, and reinstate you and your accomplices in Kiri."

Zabuza raised a non-existent eyebrow. "O really." he made a handsign and his hunter-nin accomplice whom Naruto had learned was Haku, and the demon brothers walked out of the mist.

"Well we can't just follow anybody. Can we?" Zabuza smirked. Truthfully he liked this deal but appearances must be maintained.

"Yoton: Yogan Boru (Lava Release: Lava Balls)" Mei said. She shot the balls of molten rock over the edge of the bridge.

Zabuza looked at the boiling water that was ice cold a moment ago. "I accept!" he said with a smile. Now he could stop running and this girl was packing some serious firepower.

Shino had taken this time to grab Haku off to the side. Naruto was keeping Mei and Zabuza talking so Zabuza wouldn't interrupt them.

Shino said, "Haku-chan I know we have only known each other for about a week but I... I... we don't have a lot of time to do this." He was stumbling over his words.

Haku giggled at his antics. "I like you too." She said.

Shino simply looked at her with big eyes before asking, "Would you come to Konoha with me? Even if it does not work out I will do all in my power to get you to Kiri if that is what you wish."

Haku hesitated, she had a family with Zabuza and the Demon brothers were nice but Shino made her feel so welcomed and warm. "Alright but you have to get Zabuza-san to agree." She said showing her breaking the master-servant relationship she had with him.

Shino gave Naruto the signal and Naruto put his plan into action. "So Zabuza-san whats up with Haku?" He asked gaining the attention of Zabuza and Mei.

"She is my tool. I found her and she serves her purpose. why?" He answered.

Haku and Shino walked into hearing distance at this point. Haku hanging on Shino's arm coming from behind Zabuza.

"Good so you wouldn't mind if I bought her from you huh?" Naruto shot back.

Zabuza was a little taken aback but said, "How much you willing to pay for her?" He said.

"How much you asking?" Naruto answered.

Zabuza pondered a bit before answering. "1 million ryu." He was sure no one would pay that for someone who was not even regis-

"Sold. Pleasure doing business with you." Naruto said as he pulled out his checkbook and started write a check.

"Wait I changed my mind." Zabuza started sweating.

"O? It couldn't be you actually see the girl as your daughter eh?" Naruto taunted.

Zabuza sighed, "Yes I do ok? As a missing Nin I was not allowed to give her a stable household. This is part of the reason I am accepting a position in Kiri."

Haku was tearing up at Zabuza's acceptance but Shino kept a hold of her so Naruto would finish the deal.

"So if she loved someone from say Konoha would you still go to Kiri and let her go to Konoha?" Naruto questioned.

"If thats what would make her happy. I would do it in a heart-oof" Zabuza was tackled to the ground by a bawling Haku screaming "Thank you Thank you."

Zabuza was a little confused until he saw the smirk on Naruto's face and he was a little angry at first but without the ruse he probably wouldn't have admitted it. So he just smiled and patted Haku's back telling her she could go wherever she wanted.

Mei looked at Naruto smirking. "I knew you had a big heart." she said.

"Only to my friends and precious peoples Mei-chan." he said with a smile.

Unfortunately, some emo duck ass decided to ruin the moment. "Why are we letting them go? They almost killed us!" Sasuke all but shouted. He had been grinding his teeth from the beginning. This did not sit well with him he had trained all this time to fight and now the dobe was taking it away from him.

Naruto frowned. "Sasuke today's friend is yesterday's enemy. This is one of the basic shinobi laws. They did what they had to to complete their objectives just as we did ours. Now we have managed to avoid bloodshed we should be happy."

Kakashi spoke up, "He is right Sasuke. If you can not see this you are not looking underneath the underneath. This helps to solidify inter-country relations and gives the village a new bloodline and ally. Naruto has done a remarkable job for his country and for Kiri."

Sasuke mumbled something but seemed to let it go.

Everyone was gearing up to head back to the house. The bridge was finished and would be opened tomorrow morning. Unfortunately this is when Gato decided to show up with about 500 bandits.

"I see even the great Demon of the Mist couldn't handle some genin. Get them guys and bring the girls for some fun later on tonight especially that red eyed one and the one with the long hair. They seem like they would be a lot of fun." The bandits started to move towards the group.

However, Gato had done the wrong thing and Kurenai knew it. He threatened rape to one of Naruto's precious people. She wasn't sure if he included Mei as a precious person yet but it was getting there she could see it. She liked Mei so far so she had no problems with it. But Naruto's KI suddenly skyrocketed. Even Mei was shocked at the amount of KI. All the females were blanketed in a comforting aura. All the Males however were sweating seeing their lives flash before their eyes.

"Naruto-sama protect your precious people use that attack we have been working on!" Kamikaze said.

"You are borrowing from me but I will allow it that disgusting vermin needs to die." Kyuubi said. 'The seal will be weakened after this. Only one more push.' She thought.

Naruto's chakra spiked. Gold, Yellow and Crimson swirled around him. He spoke, "Gato for your crimes against humanity you must be punished, for starving people, for stealing, for forcing women into sex, for almost destroying the land of wave, but most of all for threatening my precious people with rape! Dine in Hell you Son of a Bitch!"

Naruto then put his sword point down facing the bandits who were starting to charge again. He pulled his sword up in a diagonal path from his right hip up to his left shoulder. "Benikaze no kizu." (Crimson Wind Scar) (No I don't own Inuyasha)(this will be the last thing I base off something else hopefully)

The group watched in awe as the wind in front of Naruto rippled and it headed toward the group of bandits. It easily tore threw the men like a hot knife through butter. It cut the men into pieces and made it look like a slaughter. When the attack was done just under 50 bandits and Gato was left. Naruto made quick work of the shell shocked bandits and appeared in front of Gato. He beheaded the disgusting man and handed it to Tazuna.

He hugged Mei and Kurenai before blacking out. That was the cost of such a technique. He would black out once his adrenaline stopped pumping as such it could not be used very often.

Timeskip

2 days later everyone was ready to go their separate ways.

"Mei-chan are you sure you don't need an escort back?" Naruto asked.

"Hai I am sure Zabuza and the brothers will protect me. I geuss I will see you again at the chuunin exams eh Naruto-kun?" Mei answered back.

"Hai." Naruto said.

"Well then I will see you then Naruto-kun." Mei kissed him on the cheek before walking off with her new ninja ignoring the glares from Kurenai and Yugao.

"Well everyone, Let's go home." Naruto said to Teams 7 & 8 plus Yugao and Haku. They walked off amidst cheers from the land of waves. The bridge was named the Bridge of Hope. For the Hope inspired by Naruto for peace.

Timeskip

They were in the Hokage's office giving a report on the Mission. They had just finished the report when the Hokage rubbed his temples. "I'm getting too old for this shit."

The Hokage said, "So basically you want to give Haku-san here citizenship and you let Zabuza go to Kiri? Naruto unleashed some attack that killed almost 400 people in one stroke?"

Everyone nodded and the Hokage sighed. "Very Well I will have the papers drawn up. O by the way Naruto, Hinata, good job. The Mizukage was very impressed by two genin. Dismissed!"

Everyone filed out of the office and headed home for a well deserved rest. For in 2 weeks the Chuunin Exams begin.

End A/N Hope you all enjoy this next chapter. It is almost 10k words. But hope it is good enough. I have edited it slightly. Nothing major just touch ups.