This is my first crossover in fact this is my first fanfic, so i realize it wont be amazing but i do hope you like it. feel free to leave criticism, please only constructive though. I want to make this story a good one. That said, sit back, enjoy the beginning of the story. As it's a prologue, I made it rather short. expect chapter one to be longer.

Naruto was currently on the way back to Konoha after finishing his patrol. In the two years since the war had ended, he had become a Jounin, and yet he was still being sent out on patrol. The only thing on his mind at the moment was food. His stomach let out a deep rumble. "Why does the village have to be so far away?" he asked himself as if he was expecting an answer. He started to think about what to get, and immediately remembered he had a coupon for a free ichiraku in his pack. His mouth started watering at the thought. His joy was cut short as a blinding light appeared before him. Naruto stopped abruptly, and asked, "What now? Can't a guy finish patrol without being interrupted?" In the light appeared a figure that looked to be around 70. The figure spoke to him, "Greetings Naruto Uzumaki."

"Wait…. Do I know you?" Naruto replied.

"Not exactly, but I know you." The man said. "Allow me to introduce myself, My name is Roku."

"Ok, so Roku, what do you want to do with me?"

"Let me get to that, first you need to know that I am not from this world, I am from another world and I was known as the avatar. As you might have already guessed, I am a spirit, and I came to you in search of someone who can help the current avatar. I decided that you were the best choice due to your actions in the war."

Naruto asked, "Why? And how do you know of the war?"

Roku said, "No time to explain, just ask for the Avatar, and know that this world will be in dire need of your help. And in the spirit world I can look at pretty much anything I want" Then without another word Roku Created a Sphere of Light that surrounded Naruto and immediately sent him to this other world.

'Oi! Naruto! Get up before you freeze us to death!' demanded Kurama from in Naruto's conscious.

Naruto started to tease the fox, 'Aww is the big bad nine tails afraid of a little snow?'

'Shut up! You're the one who should be afraid of snow, since you're the one laying down covered in it. Now get up before you get frostbite'

When Naruto came too, he was laying on his back covered in snow in the middle of the night. He shot up, noticed he was freezing and immediately started looking for a place to warm up. After searching for not long, he noticed what seemed to be a village in the distance. He started running to this village in hopes of a place to stay to warm up and eat. When he arrived at the village gate not a few moments later, a guard immediately looked at him and said, "What do you want?"

"C-C-C-Can you l-l-let me in p-p-p-please? Its f-f-f-freezing out here." The guard looked at him as if he was insane, he wasn't wearing anything warm except for maybe the olive green vest he was wearing, though he doubted the pouches had anything warm in them at all. On top of all this, the teen was wearing sandals! "Fine, you can come in."

"Thank You!" Naruto exclaimed as he sprinted to the nearest fire he could find, but before he could settle down, an elderly woman walked up to him, "Young man, I don't think I've seen you around here before." Naruto shook his head, "I'm not, but I do have a reason for being….wherever I am….or at least I think I do have a reason, It's a bit confusing." The old woman looked at him, and told him, "this is the southern water tribe, and my name is Katara."

"Naruto Uzumaki. Pleased to meet you." Naruto said with a smile. "I don't want to be rude, but, I am starved, do you have anything to eat?"

"Oh, my apologies, I didn't realize you were so hungry, I can get something cooked for you if you like."

"Yes please! I'd really appreciate it!" Naruto didn't know why but he felt that he could trust this village, and it was very hospitable. "But before you go, I need to ask you a question." Katara nodded for him to proceed, "I need to find the Avatar, do you know where I can find them"

Katara, replied, "Why do you need to find her?" 'So the avatar is a her. Great that narrows it down to about half of the world' Naruto thought to himself

"I was just told too look for and help the avatar by this guy named Roku."

"Roku!? As in Avatar Roku?" Katara asked him. She was surprised that he would know who Roku was.

"The very same. So do you know where to find the Avatar?" He looked at her hopefully.

"I do, seeing as avatar roku met you, I'll tell you" Katara replied. Naruto was overjoyed by the news, he didn't have to go through another search like he did when trying to find Itachi 2 years ago.

"The avatar has left for republic city, not an hour ago, to find her way, and learn airbending."

"Airbending?" Naruto thought out loud. "Well…. No matter, can you tell me how to get to republic city?"

"You don't want to eat first? She asked

"I'll eat on the way there, I don't think I should wait longer than I have to."

"Fine, there's a Cargo ship leaving for republic city in about 30 minutes, if you get there fast enough you can catch it and take it to republic city." The elderly woman said. "though I must insist you change out of your current garments, you'll freeze to death otherwise."

After quickly changing out of his shinobi gear, which was soaked from the melted snow, into a brilliantly orange hooded jacket, a black pair of pants, and boots, he took out a spare containment scroll, packed his gear into it and left for the boat. As he was leaving, he was given a protein bar to which he thought, 'it's not much but its food' and some sort of ostrich horse hybrid, and he made off towards the boat. As he was riding, Naruto thought to himself, 'damn this thing is slow…I'll get there faster if I run. He jumped off of the animal turned it around and sent it back. Naruto started running, pumping chakra into his legs to the point he was running twice as fast as the mount he was given. When he arrived at the boat, it had just started to pull out of the harbor. Naruto Sprinted and jumped onto the boat just as it left the dock. Naruto managed to find a place to hide, since he was pretty sure that jumping onto a moving boat, albeit, a slow one, was frowned upon in most places. He found a place in the back of the ship which was nice and concealed. He laid down and fell asleep almost immediately.

-The Next Morning-

A bright light shined onto his face as he woke up. He covered his eyes when he looked up. Just as he got accustomed to the light, a loud blaring sound came from right behind him. If he wasn't awake before, he was now. He realized he ended up sleeping in front of the fog horn. He stood up and stretched. He wouldn't have called his sleep last night comfortable. In fact he felt sore all over. He looked around, and saw a giant metropolis before him, he jumped off before anyone noticed him, though he was surprised they hadn't already.

"Man….. This place is huge! I have to find the avatar in here?" He asked himself. "Better get started then." After walking around aimlessly for what seemed like an eternity, but in reality was only about 15 minutes. Naruto was thinking about giving up his search when he heard a girl's voice not too far away and was seeming to be playing vigilante. The dark toned girl was staring down three men who appeared to be harassing a shop keeper. He overheard one of them saying, "Since you're obviously fresh off the boat, let me explain a couple things, you're in triple threat triad territory, and we're about to put you in the hospital."

"You're the ones who will need a hospital!" she said to them. Naruto moved to intervene. He made it just in time as the one who spoke launched a sphere of water at the girl, Naruto sprinted toward him and lashed his leg out at the one who initiated the attack, tripping him. Before the thug even managed to regain his bearings, Naruto grabbed him by the throat, hoisted him in the air and threw him at another one of the thugs. The thug was quick enough to dodge his comrade's body, which instead hit their satomobile, as Naruto had learned they were called. Before, the other thug had a chance to react, Naruto was on him and grabbed his leg and spun around, gaining momentum and launched him at the other gangster still standing. He didn't have time to dodge this one. He tried to bend some earth to protect him but only succeeded in having his accomplice break through the wall and having their heads meet with a resounding crack. All three thugs lay unconscious before him, and the dark toned girl was staring at him awestruck as she had just witnessed this apparent nonbender take down three members of the triple threat triad.

"That was AWESOME!" she exclaimed. The girl ran up to this stranger and asked, "Could you teach me how to move like that?"

"That would depend on your answer to my question" the blond replied.

"Go ahead ask away." She motioned for him to ask.

"I'm looking for the Avatar, any ideas on how to find her?" He asked. A grin spread across the girls face as she said, "That would be me! Avatar Korra, at your service!"

Naruto mumbled to himself, "That was easier than I thought." Korra looked at him and asked, "So what's your name?"

"Naruto Uzumaki. Nice to meet you." He said with a smile. He held his hand for her to shake it. She grabbed his hand and firmly shook his hand. Before Naruto could further introduce himself, a large….thing came into view in the sky. He didn't know what it was, it looked to be made of metal but he wouldn't call it a satomobile. Korra saw his puzzled look, and reassured him that it was nothing to worry about, "That's an airship, and it looks like it's the republic city police." A number of men descended from the airship and started to send metal cords out of their wrists to tie up the criminals. "Cool! Metalbenders!" Korra exclaimed. She turned to the nearest one, and said, "Don't worry, we took care of the criminals for you."

The officer simply huffed, and then proceeded to motion to two other officers. They nodded, and one grabbed Korra while the other grabbed Naruto. "The two of you are coming to the station."

"But… Why, we got the bad guys for you." Korra asked him.

Naruto said just loud enough for her to hear, "technically I got the bad guys for them, and it's probably best if we just agree to go along with them." Korra grunted at the comment, "Fine, we'll come along"

After the three criminals had been rounded up, and taken away, Naruto and Korra were taken to the station.

Well I hope you liked it so far. I plan to release the 1st chapter as soon as I can. I just have to get around to writing it. as for now, feel free to leave a review, constructive criticism would be nice, and I shall see you guys in the next chapter.