Hay everyone here's the remake of my shinobi of the four nations; the original wasn't going the way I liked so I wrote this one, I hope you like it.

"Talking"

'Thinking'

"Bijuu/Summoning/Spirit taliking"

I do not own Naruto or Avatar the last air bender

As the sun rose over the horizon, Naruto once again stood atop a large tree as he watched the sleeping group, who were even aware of their surroundings as they slept.

'This group isn't very attentive to their surroundings,' Naruto thought as he looked around before for a way to join them for a while, before seeing smoke rising in the distance. 'Perfect, looks like I can 'save' them from a fire nation team.'

With a small smirk Naruto leapt from the team to make sure it was a fire nation squad; once he had confirmed that it was he headed towards the Avatar and his group.

"Hay kid, wake up," Naruto quietly shook the bald monk awake.

"What, what's going on?" he asked blearily looking around in confusion.

"There are fire nation troops nearby, hurry wake up your friend, we need to go," Naruto moved over to Katara, and gently shook her. "Hay wake up, you guys will be in danger if you stay here too long."

Slowly opening her eyes, the girl in front of him blushed causing him to blink in confusion before he remembered the he removed his Anbu mask, though he wore a mask that covered the lower half of his face like Kakashi.

"Who are you?" she asked as her blush slowly died away.

"Sorry, there's no time for that right now, we need to move, there's a group of fire nation soldiers a little over a mile from here," the girls eyes widened at that news before she flew into motion helping the monk pack their things.

"Come on Sokka wake up, we need to leave," the monk said as he tried to wake the last member of the group.

"Here, let me, I know a way to wake him up," Naruto opened up the cantina and gently bent some water out of it, getting wide eyes from the two; once he had enough water Naruto molded it into a sphere before heating it up using fire bending, again shocking them; once the water was heated up enough, Naruto bent then water over the sleeping boy before letting fall on him.

"I'm up… what's going on are we under attack?" the boy asked shooting up and looking around before his eyes landed on Naruto.

"You're not under attack but we could be soon, a group of fire nation troops are nearby and we need to move," with that Naruto moved over and grabbed their stuff before tossing it onto the bison, before grabbing Sokka, who was still in his sleeping bag, before tossing him up as well. "Come on, if we hurry we can get out to sea before they get here," he grabbed the girl bridal style, causing her to blush before jumping onto the back of the bison, the monk already on its head.

"Come on Appa, Yip-Yip," with a loud roar, the bison slapped it's tale on the ground before shooting into the air.

"Wow, now this is how you travel," Naruto smirked before turning to see the three of them staring at him with a small lemur on the monks head. "Um, yo," Naruto gave an eye smile to the three.

"Um, thank you for waking us back there, but could you tell us who you are?" the girl asked looking at him.

"Yeah, why were you on that Island, and how do we know there were really fire nation troops there anyway," Naruto gave him a deadpanned look before pointing over his shoulder at the island, where a number of fire nation troops exited the trees. "Oh… well that still doesn't explain who you are or why you were on that island," "Or how you could water bend and fire bend," Sokka's eyes widened at the mention of him fire bending.

"I guess introductions are in order uh?" Naruto chuckled. "Alright my name's Naruto Uzumaki."

"My name's Katara, this is my brother Sokka and Aang," Katara said motioning towards the two boy's as she named them.

"It's nice to meet you all," he took Katara's hand and kissed the back of it, making her blush return.

"All right enough with that, are you going to tell us why you were on that island and how you could bend two element or not?" Sokka asked glaring at Naruto.

"Well I'd prefer the not, but I'm guessing that's not really an option is it?" the three shook their heads. "*Sigh* fine… do any of you know about the elemental nations?" Sokka and Katara shook their heads while Aang's eyes widened.

"You're from the elemental nations?" Aang practically yelled in shock, getting confused looks from the other two while Naruto nodded.

"Sorry, but what are the elemental nations, and what do they have to do with why you were on that island?" Katara asked confused.

"*Sigh* the Elemental Nations is basically one big continent on the other side of the world, its split up into multiple smaller land with the five biggest lands being known as the five great nations; my teacher and I are what you call nuke-nin, or runaways, it's a complicated matter, anyways, me and my teacher were trade ship that was traveling back here to the bending nations we were acting as guard in exchange for a ride; sometime during the trip I saw two of the crew men training with their bending, and copying their movements I learnt to water bend and fire bend," the group was captivated by his story, which wasn't completely false since he did learn bending on a ship headed here towards the bending nations.

"Even though my teacher couldn't do it, they guessed that since my chakra natures are fire, wind, and water, that it made it easy for me to learnt fire and water bending."

"Wait what are chakra natures?" Sokka asked confused.

"Well it's like your bending, it's what we use to create the attacks that we use, though I'm not sure why but people from the bending countries can't use chakra and people from the elemental nations aren't suppose to be able to bend, though for some reason I can do both," Naruto shrugged, inwardly smirking.

"Anyways, after we left the ship my teacher decided I should continue to learn bending, as an ace in the hole, or a trick up my sleeve, which I agreed with, so we were headed toward the north-pole since I have a stronger connection with water then fire, but on our way there we were attack, and my teacher was killed, I don't remember much after that because I went on a little berserker rampage, but I decided to keep heading toward the north pole hoping to find a water bending teacher," Naruto gained a fake sad smile at the mention of his fake sensei. "I was resting on that island back there when I saw you three land on the beach, originally I was going to ignore you but I could sense the water around you two, so I decided I would confront you this morning about it, but when I woke up I smelt fire and since you three were still asleep I went to check it out, which is where I found the fire nation troops, I wasn't really worried but then I remembered you guys on the beach, so I woke you up and here we are."

"How do we know you're telling the truth and that you're not a fire nation spy?" Naruto deadpanned at Sokka before pointing back at the island.

"If I was a spy I would have left you sleeping and told the fire benders where you were," Naruto chuckled as Katara popped Sokka on the head.

"He's right Sokka, you need to learn to stop being so paranoid, he did save us after all," Katara said sternly.

"So, what are you three doing out here like this, I doubt it's just sight-seeing," Naruto asked with fake curiosity since he already had an idea.

"Oh, we're on our way to the north pole to," Aang said with a megawatt smile which caused Naruto to chuckle, he seemed to be doing that a lot around these three.

"Oh, that's cool, you guy's mind if I tag along with you, as they say there's safety in numbers," both Katara and Aang instantly agreed while Sokka hesitated a bit before Katara agreed for him. "Great, so, since I'm guessing you guys are making a lot of stops along the way, where are we stopping next?"

"We're going to ride the elephant koi," Aang said excitedly before snapping the rains to make Appa go faster.

"Elephant koi huh, sounds like fun," Aang seemed to beam at the idea of someone else agreeing with his idea.

As the four continued to fly a sense of peace quickly fell over the group, each doing something different, Katara was concentrating on fixing Sokka's pants since he had apparently ripped them, Sokka was lounging about as he waited for Katara to finish his pants, Aang was watching Katara with a love struck expression, and Naruto pulled out an advanced book on animal care he had gotten from the Inuzuka before he left Konoha, completely tuning out everything around him.

"What are you reading," Naruto paused in his book and glanced at Katara, who was leaning over his shoulder to look at the book, pressing her breast into his back.

"It's a book on animal care, I figure that since I'm now hanging with you three I might as well help take care of Appa and Momo," the little lemur hopped onto his head at being called. "Even though the animals around here are a little different than the ones back in the elemental nations, the general idea in caring for them is basically the same," Naruto smirked before sealing the book back into the seal on his arm.

"How did you do that?" Katara asked wide eyed at seeing the book vanish into thin air.

"Chakra," the three blinked in confusion. "It the energy that the people of the elemental nations use; chakra is the combination of chi or the physical energy in the body, and ki, the spiritual energy; when combined they allow the user to preform jutsu, which are placed into a number of categories; the one I just use is called Fuinjutsu or the sealing art."

"Wow that's so cool, can you teach us?" Sokka asked excitedly getting a negative response.

"Sorry, but for some reason it's impossible for people from the bending countries to learn jutsu, just like it's impossible for people from the elemental nations to learn bending."

"But you're from the elemental nations and you can bend," Aang pointed out causing Naruto to give a small dark chuckle.

"Well you see, I'm a special case, one of nine in fact," Naruto said cryptically causing Aang's eyes to widen, apparently he knew what Naruto meant.

"You're a Jinchurikki," Aang said in shock and, if Naruto was hearing right, a little excitement.

"You know of us?" the two water tribe members were looking between the two in confusion.

"Alright I'll bight, what's this jin-chura-thingy?" Sokka asked after a few minutes.

"Jinchurikki, it means power of a human sacrifice; Jinchurikki are people who have one of the nine bijuu, a creature able to rival the Avatar, sealed inside them," Aang said getting a wide eyes look from the two.

"You seem to know a lot about us, how is that?" Naruto asked, his eyes narrowed in curiosity.

"Well you see, I was born over a hundred years ago, during one of my trips with my teacher Gyatso he took me to the elemental nations and I met a Jinchurikki, her name was Mito Uzumaki, she was really nice; she told me about Jinchurikki, she said that they were individuals who were given a lot of power and a lot of hate, but with love, the could overcome the hate and learn to control the power they were given," Naruto smirked, he had heard that as well.

"Well you're right, I am a Jinchurikki, I am Naruto Uzumaki the Jinchurikki of the Kyubi no Kitsune and Sanbi no Kyodaigame," Aang eyes widened at that, he was the Jinchurikki for two, that seemed imposable. "And Katara, if you want I can teach you jutsu," Katara's eyes widened at that.

"How, I you said it's imposable unless you're a Jinchurikki?" she said confused.

"Your right, it is imposable unless you're a jinchurikki, but if you were listening I said I was the Jinchurikki for two Bijuu," Katara's eyes widened at what he was getting at. "If you want, I can transfer Sanbi and give him to you, then I could teach you some water jutsu."

"But why are you offering it to me, why not Aang or Sokka?" she asked a little nervously.

"Well, I'm not offering it to Aang because he's the Avatar; Sanbi and the other nine Bijuu can easily rival the Avatar in power like Aang said, if I sealed Sanbi into him, their power's will clash inside his body and ultimately kill him from the inside out," the three paled at that thought before shaking their heads, they did not want that to happen. "A similar result would happen to Sokka, which is why I didn't offer it to him; if I were to seal Sanbi into him, it would force his chakra pathway's, which is how chakra and chi for bending moves throughout the body, to open and expand at a rapped pace, which would kill him from chakra poisoning," again the three paled at the thought before rapidly shaking their heads.

"The reason it would work for you is because you're a water bender, your chakra pathways are already opened, and at most you'd only be in pain for a few hours because of your pathway's expanding a enough to allow chakra to flow instead of just chi," he said with a smile, hoping she would take the chance, since she seemed to be a bit hesitant unlike Azula, who jumped at the chance to become a Jinchurikki.

A week after Zuko was banished Naruto requested a ship back to the elemental nations under the guise of stealing more scrolls to learn from, to which Ozai agreed to and allowed, on the condition he take Azula, to which Naruto agreed.

Once they reached the Elemental nations, Naruto and Azula headed to the last know location of the Yonbi, where Naruto, after placing it under his control with the Sharingan, ripped it out of its host and sealed it within Azula, whom he trained in the shinobi arts on the way back.

"I don't think you should do it Katara," everyone turned to Sokka who was looking at Naruto suspiciously. "I mean there's got to be a catch to it; I mean seriously why would someone give up something with the power to rival the Avatar without wanting something in return it doesn't make any since?"

"Sokka's right it does seem a little weird," Aang said after a few minutes.

"Did you ever think it could just be a friendly offer," Katara said getting a confused look from the two.

"It is a friendly offer, seeing as I would still have the stronger of the two inside me," Naruto said getting a smug look from Katara.

"See, some people can offer things without wanting something in return," she said with a smile.

"Yeah, but you should know, there's another reason you're the only person in this group I can give Sanbi to," Naruto looked away from them, a small tint of red in his cheeks. "In order for me to transfer Sanbi to you, I first have to draw a seal on you then, wehavetosleeptogether," he said the last part in a rush, making them blink in confusion.

"I'm sorry can you repeat that last part, I didn't quit catch it?" Katara asked blinking.

"*Sigh* I said that after I draw the containment seal onto you, the only way for me to transfer Sanbi to you is to sleep with you," all three blushed. "The reason I'm offering this now, is so you have a little time to think about it; I know a little of water bending culture from the teacher I had on my journey here, according to him, a female member of either water tribe must marry the first man they sleep with who is not blood related, since we've only known each other for a few hours, I'm offering it now so you have time to think about my offer while you get to know me before making a huge decision like this."

"I'll consider it," Katara said stuttering at the idea of sleeping with Naruto, before kissing his cheek. "And thanks for considering my feelings on this."

"No problem, but for now, let's head find those elephant koi," getting an excited nod from Aang, the group bunkered down as they headed for their next destination, all the while each one thinking over everything they had learnt about Naruto so far, and wondering what they would learn about him in the day's to come.

Thanks for reading and I hope you all enjoyed it, please leave a lot of reviews.

Pairings

NarutoxAzulaxKatara

SokkaxSuki? (not sure if I should give Sokka a pairing or not)

Aangx? (Not sure if I should pair Aang up with toph or anyone)