Hey guys, I'm back with another chapter! And here we meet our OC's! So I'm not gonna keep you waiting much longer. So here we Go!

Previously...

"so you never really explained the mission to us Naruto-Kun." Ino reminded.

Naruto nods, "well to keep things simple, there is apparently a new clan in the land of fire, and we've been sent to investigate. "

The New Clan Part 2!

The next morning had come. Naruto was asleep next to Ino while she had talked with Sakura. Lady Tsunade didn't give them any time constraints, so the two had decided to leave him be for now.

"So what is he like?" Sakura asks.

"what do you mean?" Ino says, slightly confused.

Sakura sighs. "Ok lets start with this. Does he treat you right?"

"Of course he does! He actually spoils me. Probably the best Boyfriend I've ever had."

"I see," Sakura says. "Does he act the slightest bit different? Ya know, maybe a little less annoying than normal?"

"Actually he does, but that doesn't stop him from being loud all the time."

"Thats kinda what I meant. " Sakura sweat drops.

***Meanwhile in the Hidden Leaf***

"Why have you summoned us Hokage-sama?" Shikaku asks

"Pipe down. Now, I have summoned the counsel here today, because I have rather interesting news."

"Well what is it?" One of the elders asked.

"A couple of nights ago, Naruto busted into my office. Now what I am going to say is not to leave this room. Am I clear?" Tsunade questions.

"Crystal." Choza says while others nod.

"very well. When naruto busted into my office, my defensive instincts took over and I threw something at him. Before I could recognize who it was, the object was repelled by a weird jutsu."

"Just get to your point Princess Tsunade!" Danzo calls out.

Tsunade Glares at him. Sending a massive wave of killer intent.

"The village has gained a new powerful set of eyes that will surpass even the Uchiha clans' Sharingan. And Naruto has it."

"what are you talking about M'Lady?" Asked one of the civilians.

"Anyone here ever hear about the Legendary Rinnegan?"

Whispers were heard around the room.

"I can tell you for sure that I've seen them. Twice, now after seeing Naruto."

"When was the first time?" Inoichi asked.

"During One of the Great wars, Jiraiya, Orochimaru and I ran into three orphans. Their Names were Konan, Yahiko, and Nagato. Nagato had the Rinnegan. Jiraiya had told me and Orochimaru to go on ahead, While he stayed behind with them and trained them to be able to defend themselves. Since then, we haven't heard from or about any of them."

Everyone in the room nodded in understanding. For a few moments, the room was filled with silence.

"So where is the Uzumaki boy at now?" Choza asks.

"Right now he Is headed to the southern part of the land of fire on an S class mission." Tsunade replies. "However," she continued. "There is one other reason I have called you here. As you know, Naruto returned to the village about one month ago. However there was some news that was quite shocking."

One of the civilian council members spoke up. "Just Get on with it!"

Tsunade sent a wave of killer intent, shutting the man up.

"Whether it be a good thing or not. Jiraiya,the toad sage and Uchiha Sasuke, are dead."

Everyone except Inoichi, Ms Haruno, and Tsunade were shocked. Various words were spoken.

"WHAT DO YOU MEAN LORD UCHIHA IS DEAD?! HE COULDNT HAVE BEEN TAKEN DOWN! NOONE IS STRONG ENOUGH TO TAKE DOWN LORD UCHIHA-" exclaimed Dimara of the civilian council.

"That uchiha was nothing short of a traitor." Shikaku says, cutting the man off.

"What about Lord Jiraiya?" The Haruno asked.

"He died as a result of Sasuke Uchiha's attack. A Chidori to the heart to be specific." The hokage replied.

"And sasuke?"

Tsunade knew that her answer would set the civilian council members off. So she was as blunt as possible.

"After seeing Jiraiya fall, Naruto temporarily lost control over the 9 tails. There was barely anything left of him."

Just as she predicted, the civilian council had an uproar.

"NO! THIS IS UNACCEPTABLE!"

"I WANT THAT DEMON EXECUTED!"

"AVENGE THE UCHIHA!"

"PUT THAT THING TO DEATH!"

"BANISH HIM!"

Inoichi was seething.

"SIT DOWN AND SHUT THE HELL UP!" He yells, "HOW LONG WILL IT TAKE YOU TO REALIZE THAT HE IS NOT THE DEMON! IF HE WAS, HE WOULD NOT BE DATING MY DAUGHTER!"

At this outburst, Inoichi had shut the council up and had everyone's eyes on him.

"You dumbass civilians fail to recognize the difference between a container, and the contained. As a matter of fact, from everything I have been told by him, and everything that Uzumaki Naruto has shown me is evidence enough."

"Evidence enough for what Inoichi?" Tsunade spoke.

"Half of the civilian councils' execution."

This statement struck everyone in the room like a line drive to the head with a softball. (And we all know that softballs are the complete opposite of soft...)

"What do you mean Inoichi?" Danzo asks.

Inoichi began to explain everything Naruto had told him.

***FLASHBACK NO JUTSU!***

**3 weeks ago, Yamanaka residence**

Naruto had walked over to see if Inoichi had any idea what he should get Ino for her birthday. Little did he know, Inoichi had a few questions for him.

*Knock knock*

"Ah hello Naruto-San. What brings you here? You know that Ino is at the shop right now, right?" He says.

"Yes sir, and I actually have a question to you."

"Really? Well I guess I can say the same thing. Come in, sit down, I just made some tea." He says, inviting Naruto to come in.

Grabbing the tea an handing naruto a cup before sitting down he asks, "So, what do you want to know?"

"I actually need help figuring out what I should get for Ino-Chan's birthday? I figured you would know."

"Of course! I'd be happy to help! Here's a hint... Necklaces." The man said.

"Really? That simple eh?"

"Yeah. Though make sure you keep the color Green out of It... She hates green."

"Gotcha..."

"So what is it you wanted to talk to me about, Yamanaka-san?" Naruto asks.

"Yes, right. Well I heard about some of your past through My daughter, during that talk of ours I mentioned before you two went out that night. I must say, you are really strong to have made It this far. I've seen the scars. Both mental and physical. Compared to the stuff I see in the T&I Department, your experiences are among the worst I've seen. You truly are a strong man. I want to thank you for taking care of my daughter."

"Thank you. It means a lot coming from you. I may not be able to forgive the civilians for what they've done to me. I know that some of the civi council was involved... All of those scars will be with me for the rest of my life. I would have said something about it to lord third, but I couldn't say anything though because noone would have believed me. But its all in the past. They don't matter to me anymore..." Naruto rambles on before a silence ran through the room. "Well I've gotta go and get Ino-Chan's present." Naruto says as he walks out, giving a two finger salute.

"That Naruto is really something. But someone must be told."

***Flashback ends***

"So is my explanation enough? No. Because right now, everything would be hearsay." Inoichi says.

"You are correct. But we will hear Naruto's side of this." She says, glaring at the civilian council members, clearly feeling Tsunade's Killer intent.

"Even then. Is the proof enough?" Danzo asks.

"You'll believe when you see."

***In Amegakure***

"Konan. Have you brought him?"

*Panting* "No.. I'm sorry. There was nothing I could do... He's stronger than pain. Forgive me?" Konan says as she falls to a knee.

"I told you not to underestimate him!" The masked man yells. He's currently fuming.

"So he's stronger than me is he?" A figure appears, Purple eyes glowing. "Perhaps I shall go and see what this man is capable of... What do you think, lord Uchiha?"

"No. I will handle this myself."

"Are you sure that he's worth the trouble? I mean come on. We just sent Konan out there and she's barely alive."

The uchiha didn't answer. He just gave a 'Hn' and left the room.

'Lord Uchiha... You are about as stupid as that Jinchuriki you chase.' Thought Nagato.

"He's going to get himself killed. He failed to capture the one tails, and thinks he can do things on his own. If he goes for his main target, he has no chance." Deidara says.

***Back with the NaruInoSaku squad***

The next morning came and The trio had packed up their camp, taken down their privacy barrier, and continued on their hunt for the next 5 minutes before Naruto had sensed a chakra signature up head.

"Stop. NOW." Naruto orders.

"Why? What, did you sense something?" Ino asked.

"Shhh"

Naruto had indeed sensed something with his Rinnegan. It was a female Kunoichi with incredible chakra reserves.

"Woah..."

"What? What is it?" Sakura asks impatiently.

"Kunoichi, 12 O'clock, half a mile out. Incredible amount of chakra. It seems like she doesn't know we are here. Lets get as close as we can without being discovered." Naruto says.

"Hai"

"Hai"

"Lets go."

Within a few moments, they were standing a dozen yards away from the female, keeping their chakra masked as best as they could. However this didn't seem to go unnoticed.

"What the hell are they doing?" The Kunoichi asks herself.

"Oh well. Time to find out." She tells herself, throwing a kunai into the bushes where Naruto was hiding.

"You can stop trying to hide. Honestly, I've seen better hiding from academy students than you. All three of you Come out now." She says.

No response.

"Hm. Not doing it willingly eh?" *Sigh* "Oh well. UNIVERSAL PULL!"

The trio found themselves being dragged Into the clearing in front of the kunoichi. All three of them having looks of Naruto figured out what this jutsu was connected to.

"How did you sense us?" Ino asks, looking up, clearly shocked.

"Please, I sensed you from 1 mile away. Honestly. Are all you hidden leaf Shinobi that stupid?" She asks them.

"Who.. Who are you?" Naruto asks the woman.

"I should be asking you the same? And why are you on the Rinne Clan's Territory?"

"Rinne clan?" Naruto questions the kunoichi.

This was the first full view of the woman he had gotten. She was clad in a Black and purple outfit, much like Sakura's. She wore a headband with a symbol Resembling the rinnegan on it. Her hair was mid back length and dark blue. Almost like THAT uchiha.

"Naruto, dont tell her anything." Sakura says, a look of worry in her eyes.

After a few moments of silence, Naruto spoke up.

"We were sent here by The Hokage on a reconnaissance mission. We had received reports of a new clan or tribe being set up here." Naruto explains.

"NARUTO YOU BAKA I TOLD YOU-"

"well I'm sorry to disappoint you three, but your Intel is only half right. This clan has existed since before the 3rd great ninja war. Now get up off the ground. You three are coming with me."

"What?"

"You want to know more? You go through our leader first."

The three had no choice. The full extent of her power was unknown. The kunoichi had noticed that Naruto's eyes were clearly almost the same as hers but was not going to say anything about it yet.

As the 4 Shinobi made it to the gates, the leaf trio discovered that this city was absolutely amazing. It had tall buildings like Ame, Sandy grounds like Suna, weird shaped houses like Kumo, in short, it was beautiful.

"How have you managed to keep this place hidden? I mean, with buildings like this, how could you miss it?"

"Everything will be explained after you speak with Lady Tsubaki. Now stop talking and stay silent until She asks you a question." The woman spat.

"Hai" the trio reply, following their guide closely as they were getting stares while walking through the city. Especially Naruto. Within a matter of minutes, the 4 of them were in a building similar to the Hokage's tower, standing in front of a woman at her desk.

The woman couldn't be older than 30, and her eyes are what stuck out the most. The Rinnegan shone brightly. Her hair was Bright Blue and came down to her shoulders. Her outfit was much like Tsunade's from what was visible. Again, the only difference was the color. Purple and Black.

"Who have you brought to me Menowari? Who are these outsiders?" The woman asked.

"Lady Tsubaki, I found them scouting outside the walls. They were sent by the Leaf."

"Sent by the leaf eh? You, blond boy. Come forward." Tsubaki orders.

Naruto complies, while the other 2 are on a knee, looking at the ground sneaking glances at Naruto.

"who are you?" She asks, eyeing the boy.

"I am Naruto Uzumaki."

"What about Blondie over there?" Tsubaki says, obviously pointing at Ino, who at the time wasn't too disturbed by the nickname.

"That would be Ino Yamanaka Ma'am"

"And pinkie over there?" Sakura wants to glare at the woman.. She hates that name.

"Sakura Haruno." Naruto answers.

"Mhmm... now that that's out of the way, Please, Blondie, pinkie, stand and come to forward. Menowari, you may go."

"Hai, Lady Tsubaki." She says, leaving the room.

"Naruto. I have some questions for you, If you don't mind."

"Depending on what I is, I can give you an answer."

"Very well. First question. Is what Menowari said true? That you were on a reconnaissance mission?"

"Yes that is true. The Hokage sent us to check out the reports of a new clan." Naruto explains.

"Okay. For My next question, How do you have the level 3 Rinnegan? Noone outside this village Is supposed to have them."

"So I've noticed. You have them, and I'm guessing your Shinobi have them as well. Well I'll make it short, and because i Feel I can trust you, ill tell you a couple of other things." Naruto says, earning a nod from the Woman.

"I have the rinnegan because the Rikodu Sennin paid me and The 9 tailed fox a visit."

Everyone's jaw had dropped.

"What?! When did this happen Naru-Kun?" Ino questioned.

"Last night actually. I went into my seal to ask the nine tails why he gave me the rinnegan. But the sage interrupted him. As for why, I will not say until I speak with the Hokage." This earns a nod from the Older woman.

"Now if I may ask a few questions ma'am?" Naruto says.

"Go ahead.."

"How do you all have the Rinnegan, and what did you mean by a stage 3 Rinnegan?" Naruto asks.

Tsubaki took a deep breath. This was going to be a long story...

(END CHAPTER)

Sakura: KAMI DAMMIT Naruto!

Naruto: What?! Its not my fault she sensed us!

Ino: Actually it kinda is Naru-Kun...

Naruto:seriously Ino-Hime! Whose side you on?

Ino: My own...

BOOM CLIFFHANGER! maybe... Kinda... I dunno. Anyways, there are Two of the 6 OC's I give credit to our Guest Eddie, for Tsubaki. And Menowari was my creation. Now, as for the next chapter, I cannot promise a release time for it unfortunately. I know I seems like there is a HUGE Plot hole in this chapter, but I promise that will be resolved in the coming chapters. However I will be working on a new project. For my followers, I hope you check that out when I release It. As always, thank you for reading, and Let me know what you guys think!