Hello everyone and welcome to my new story. Now let's get this out of the way. Naruto will be OP in this story, if you don't like that then this story isn't for you and you can go ahead and stop reading now. This Naruto will not be evil but he will not be a good person either. His personality will be a mix between Naruto's normal personality, Madara and a bit of Jiraiya's personality. Now if this seems like a story that you will like then go ahead and read Naruto's journey in Game of Thrones.

289 AC

Robert Baratheon stood back to back with his brother in all but blood Ned Stark. Both men were breathing heavily, blood covered them and their weapons. They looked around and saw no way out. Robert had underestimated how many men the Ironborn had. As Robert looked around he could tell some of these men were not Ironborn but sell swords the Ironborn had bought to fight for them. Now Robert and Ned stood surrounded by 60 of their enemies.

"It seems like we might die here, Ned." Robert said in a serious tone that was odd coming from a man who normally laughed and joked all the time. Robert did not fear death but he did not want to be the reason Ned died.

"It would be an honor to die by your side." Ned responded. Robert narrowed his eyes and gripped his warhammer tighter as he noticed some of the men beginning to slowly gather the bravery to move towards them. However before anyone could attack all their attention was moved towards a voice they heard.

"What the fuck! Is that kid walking on water!?" They heard a man yell.

"Holy fuck, he is!" A man responded

Robert looked towards the direction everyone was looking at and his eyes widened. There on the water was a kid who seemed to be around 8 namedays. He stood around 4'9(149cm) and had blonde spiky messy hair. Deep ocean blue eyes, the boy's eyes were like something he's never seen before in his life. The boy had on black pants, a blue shirt, and black sandals and from what Robert could see the boy carried a small sword on his back. However what Robert found odd was the whisker marks on the boy's face which he assumed to be tattoos. The boy had three on each side of his face.

"Hey there guys." The boy called out as he walked towards everyone. The boy walked calmly towards them, a small relaxed smile on his face. Robert saw his friend tense up, he assumed Ned became worried for the boy's life as he walked closer towards them. The Iron born were ruthless people and would not hesitate to kill this young boy. However Robert was not worried about the boy, he was more curious on how the boy can walk on water.

"Boy get out of here now!" Ned called out to the blonde haired kid. The boy in return moved his head to the side in a confused manner.

"Now why would I do that? I had to walk on the ocean for 27 days to make it to Westeros. Plus I have nowhere to go back to. My old home was destroyed by a huge volcano eruption which wiped all of the Elemental Nations away. I was lucky that Ser Kakashi was able to get me on a boat on time, however he wasn't as lucky." The boy said, mumbling the last part to himself.

Robert was shocked by this. The only direction this boy could have come from was west. All maps ended at Westeros, no one knew what was past Westeros. However this boy claimed to be from there. And he's saying that whatever was west of Westeros was now gone.

The boy began to walk on the land, seeming to relax even more as his feet touched land.

"Man it gets so tiring walking on water for such a long period of time. I need some sleep too, I haven't gotten any sleep at all in these past 27 days." The boy chucked. For someone who claims to not sleep in so long the boy did not look tired at all. The boy walked forward a bit more and then stopped a few feet away from everyone and eyed everyone. "Hey, do you guys happen to be trying to kill each other?" The boy asked in such an innocent voice like killing was something similar to picking flowers from a garden.

"Yes you damn freak and you'll be the first one killed here!" An Iron born man said as he rushed towards the boy, however everyone stood in shock as with speed Robert and Ned could barely track with their eyes, the boy grabbed his sword from his back and rushed at the Iron born, the boy jumped up and cut his head right off. The man's head fell to the ground, his blood staining the grass of Lordsport.

The boy's eyes took on a murder look to them as he eyed everyone, then he spoke. "Hey, old man with the long face and brown hair. You were worried about me so I won't hurt you or your friend. But everyone else has a minute to get lost or I'll kill you all." The boy said in a tone that made Robert believe he could really kill everyone on his own. However Robert smiled a bit hearing his friend be called old when he was still in his late 20s.

"You fucker. You think you can take on all of us." One of the men said with a cocky grin. "You guys handle the Stark and Baratheon. I'm going to cut this kid's dick off and shove up his arse before I kill him." The man said making the Ironborn and their sell swords laugh.

Everyone became silent as the boy began to laugh as well.

"Well, don't say I didn't warn you." With those words the boy rushed forward. The man who made the joke had no time to react before a sword sliced him in half. His torso fell off before his lower fell down as well. This took all the men by surprise and many of them began getting killed off before they even knew what was happening. Robert and Ned watched as the kid with great speed and agility cut the Ironborn down one by one. Heads rolled off, limbs were sent flying, blood stained the ground, the yells of the men who weren't killed right away was all that could be heard, along with the sound of the boy's sword cutting through flesh and bone.

This event would go down in the history books as the Lordsport massacre, as what was happening could hardly be called a fight at all. It was a one sided massacre. Robert not wanting to feel left out rushed at the Ironborn with his warhammer, Ned following right behind him.

By the end Robert had killed 7 men, Ned 5 and Naruto had killed 48 of them.

"Thank you young man." Robert said, not calling him boy anymore. After all, anyone who can fight so well is not a boy, no matter their age.

"Don't mention it. Didn't like how they treated me. And plus 60 on 2 didn't seem rather fair so I decided to help." The young man said. "Why are you guys fighting anyway?" The boy asked.

"It's because the Ironborn cunts decided to rebel against me. I am Robert Baratheon, the king of Westeros. And who are you?" Robert asked.

"I'm Naruto Uzumaki." The young man they now knew as Naruto said.

"Such an odd name, you are definitely not from Westeros." Robert said laughing.

"Yeah, I'm from a place known as the Elemental nations. Well that is what it was called before its destruction. However, let's not talk about that." The young man said. "I'm here in a new land where I know nothing off and you say you are the king. So let's make a deal. I'll help you stop this rebellion and kill everyone who stands against you and you help me out on getting settled here." Naruto told Robert.

"I'll gladly agree to that!" Robert said with a huge smile. No one would normally want a small boy to fight for them but Robert had just watched this boy kill 48 men without breaking a sweat. This boy was a true fighter like him. "We'll talk more after we've won this war. For now come with me and Ned to regroup with my army and take down that damn castle at Pyke." Robert said and Naruto nodded.

"Just lead the way." Naruto said.

Soon all three men began to talk towards Pyke, it took them about 30 minutes before they regroup with Robert's army. Many were confused to see a small boy with them but none said anything. Once Robert had made his plans the army rushed towards Pyke, and were stopped by the wall protecting the castle. The Ironborn had archers raining arrows down on them.

Naruto watched as the siege engines were taking far too long to get here. At the rate this was going, hundreds of Robert's men would die before the wall would go down. Naruto walked forward, but his shoulder was grabbed by Ned.

"Naruto what are you doing, stay here where those arrows won't hit you." Ned told Naruto.

"Thank you for worrying about me, you're a good man but trust me I'll be fine." Naruto told Ned as he gently removed Ned's hand from his shoulder.

Naruto began to walk towards the wall protecting Pyke, Robert and his man watched as the boy walked forward without fear. Many of them thought he had gone mad, wanted to die or that it was foolish bravery. The Ironborn archers spotted Naruto and began aiming their arrows at him as he was in the open without anything to protect him. The archers soon released their arrows, they all flew towards Naruto, Robert and Ned watched, expecting the boy to be hit by many of those arrows and die. Yet as the arrows rained down none of them touched him. They all flew inches away from him, as if the air itself was pushing the arrows away from the boy.

As Naruto got closer to the castle everyone watched as Naruto began going through odd hand gestures they've never seen before. They watched as he took a deep breath in, and suddenly as he released the air, a huge ball of fire escaped his mouth, the fireball rushed towards the wall. As it slammed into the wall a huge explosion went off. Everyone watched in disbelief at the giant hole in the wall that was created by the small boy, the fire began spreading throughout the wall, burning the Ironborn alive.

"What are you waiting for Robert! Tell your army to attack!" They all heard Naruto's voice yell out. Robert's mind went back into the war he was fighting, he would ask the boy about this later, as what he saw could only be defined as magic. Something thought to be long gone.

"Men let's go and kill these Ironborn bastards!" The loud and powerful voice of Robert could be heard, even though many of them were still in shock they all focused back on the war and yelled. They were all more confident now as with magic by their side there was no way they could lose.

Naruto along with Robert and his army rushed into Pyke. Naruto was in the front with his sword, he rushed at the army of Ironborn waiting for them. A few of the Ironborn rushed towards Naruto, Naruto's eyes hardened and what happened next was a slaughter. Naruto drove his sword towards the first man's heart, the second man came and Naruto pulled his sword out and drove it into the second man's throat so hard that his head went flying off. Three more men rushed at Naruto, Naruto grabbed his sword and with great strength threw it at one of the men rushing towards him. The sword went right into the man's skull, killing him on the spot. As the two other men got close to Naruto, a blue spinning ball started to form in Naruto's right hand. As the first man reached Naruto, Naruto pulled his hand back and then slammed it forward into the man's chest. As the ball in Naruto's hand made contact with the man's chest a small explosion went off, the man was sent flying back, a huge hole being left where his chest once was. The last man was left shocked as he looked back to his fallen comrade and the hole in his chest. He didn't have time to get out of his shock-like state as Naruto slammed his fist into the man's face, breaking the man's jaw, nose, and the bone's in his skull. The man died as his body hit the ground.

As Naruto rushed forward and grabbed his sword from the man's skull who he had thrown it at. Robert's army had caught up with him at this point and began fighting alongside him. It took less than 10 minutes before Naruto, Robert, Ned and a few more men were inside the castle, killing everyone who put up a fight. The most notable man to Naruto was a man named Thoros who had a flaming sword.

Soon the halls of Pyke were stained with the blood of the Ironborn and as they reached the room Balon Greyjoy was in he surrendered. Bending the knee to Robert. With that the Greyjoy Rebellion came to an end. Balon's only living son was to be taken as a ward by Ned.

Naruto stood in one of the boats that he and Robert would be taking to a place known as Lannisport. A man known as Tywin Lannister had sent out a letter stating that he would hold a tourney there to celebrate the win against the Ironborn. It had been four days since Balon had bent the knee and Naruto was happy as he was finally able to sleep, he had slept for two days straight. Once he finally came out of his tent many of the men there greeted him with respect. As many were there to see his abilities and others had heard rumors.

Naruto turned his head as he heard footsteps walking towards him. He looked to see Ned walking towards him.

"Hey there." Naruto greeted the man with a small smile.

"Hello Naruto, I came here to inform you that I will be sailing off in a few minutes back to Winterfell. It was an honor to fight alongside you. I am curious about your special abilities but there is no time left for me to speak to you about it. Shall we ever meet again in the future, I would be honored if you would tell me about them and where you come from." Ned said.

"I'm planning on traveling around, in the future I may come to pay you a visit at Winterfell if you would have me." Naruto told Ned.

"Winterfell would be happy to host you. I look forward to seeing you in the future and the name you will make for yourself. You are young and yet what you have done in this war will surely spread your name all throughout Westeros." Ned told him. Ned truly did take a liking to the boy. The boy was respectful, a good warrior and he knew how to make everyone laugh, he would even make Ned smile from time to time. Ned had wanted to talk more to the boy but he spent two days sleeping and once the boy had woken Ned didn't want to bother the boy with questions and chose to let the boy relax.

"Then I'll come to visit you one day. Take care of yourself Eddard." Naruto said.

"You can call me Ned." Ned told Naruto.

"I'm glad you like me so much to let me call you by your nickname. Take care of yourself, I'll go out and make a name for myself in this new land I've just arrived to and then I'll tell you all my stories." Naruto said.

"I'll be glad to listen to them." Ned told him and with that he and Naruto shook hands before Ned walked off the boat. A few minutes later Robert and a few more men got on the boat and they set sail for Lannisport. After about 30 minutes Robert walked up to Naruto who was staring at the sea.

"I haven't been able to talk to you much since the war." Robert said as he stood next to Naruto.

"Yeah, I fell asleep for two days straight after all and once I woke up it seemed like everyone wanted to give me my space, although a lot of people did greet me." Naruto replied. Robert laughed.

"Yes, many of the men respect you as it is because of you that we didn't lose many men. I can only imagine the hundreds of men I would have lost without you here. I had told them how you said you hadn't slept in 27 days and they all chose to give you your time to relax instead of asking you questions about your rather special abilities." Robert told him.

"Ah yes my abilities, I imagine that's why you're here to talk to me." Naruto said.

"Yes that is correct after all magic has been said to long be gone from the world." Robert said.

"Well my abilities don't come from magic to be exact. My ability comes from chakra, something I'm sure your people may have never heard of as only people from the Uzumaki house have ever possessed it and no one from your land has ever come to my mines. Chakra is like the energy of the earth. Chakra is something all living creatures have but only people with the Uzumaki blood seem to be able to use it, as to why don't ask me because that is something that has been lost in the history of my house. Magic on the other handle is different. I don't have much experience with it but from what I was told by my teacher, magic is something that comes from the Gods, and is something much weaker than chakra." Naruto told Robert.

"I see. Truth be told I was never much of a smart person when it comes to anything but fighting and fucking women so I will get confuse if you go into great details about how your abilities work. But allow me to ask, besides being able to breathe fire, what more can you do, and does that insane speed of you also come from that thing you call chakra?" Robert asked.

"I'm able to do many things, and there is still a lot more I need to learn. But to make it simple, I can control fire, water, air, lightning, and the earth itself. So I leave it up to your imagination as to what type of attack I can use with the elements. And yes chakra allows me to boost my physical ability to a godly level" Naruto said. Robert didn't say anything, it seemed as if he was doing what Naruto said and imagining the things Naruto could do. After some time Robert spoke once more.

"The thought of going against you is truly terrifying but at the same time it gets my blood pumping. Although I know it would be a death wish. You are so young but yet so powerful, I can only imagine how powerful an adult from your house could be. Speaking off, you said your land was destroyed, how exactly are you going to learn new skills?" Robert asked. Naruto raised his hand in front of Robert. Robert saw a small tattoo there in his palm that looked like a sun.

"This is what we call a seal. I can put things inside it and bring them out when I want to. My teacher told me to seal all the books from the liberty of my house before we left. From this seal I can release all the books but I need to wait till I have my own home for that." Naruto said. Robert didn't quite understand but he got the idea. After all the things this boy was talking about seemed impossible. Had he heard someone talking about a boy who can breathe fire and walk on water he would have thought that person to be mad. However he saw it with his own two eyes.

"Tell me Naruto. How did your land get destroyed? You said it was destroyed by a volcano eruption. But with your house and their abilities, isn't there something you could have done, and how are you the only person who managed to survive?" Robert asked. Naruto sighed as he looked up at the sky.

"My family used to have many members in the past, each being able to use chakra, but as they began to have babies from people who weren't from my family their ability to use chakra slowly began to disappear. The only members who never lost that ability were people from what we call the main branch. It is said that members of the main branch have the blood of the first Uzumaki to ever be able to use chakra. And that every other Uzumaki comes from his brother who was only able to gain these abilities when he was much older. How they gain these abilities again I do not know as that knowledge has been lost for centuries. My mother and her grandma were the last members of the main branch so she along with me were the only two people left able to use chakra. However she died giving birth to me. So it was left up to my grandma, Tsunade to train me but it was hard for her as she was already 87. The volcano had been one that took up ⅓ of the land where I lived. It was giant but many believed it would never erupt as it had never done so in the past. Thinking about is it's dumb, we never made any plans as to what to do if it did erupt because we believed such a day would never come. Such a stupid thing to believe which got everyone killed. My teacher, a man by the name of Ser Kakashi, was able to get me to a boat on time, a small one that he had made back in his childhood. He told me to wait and that he would see if he could get my father to me on time so we could both live. I don't remember how much time passed but he never came. Instead my grandpa who was bleeding, with lava dripping down his body came and told me to go. He told me how Kakashi had died trying to save my father who was trying to find me as he did not know that Kakashi had already taken me to safety. My grandpa Jiraiya was a strong man in his prime, said to be the best swordsman when he was younger. And.." Naruto chuckled before he continued. "He was said to have fucked at least half the women in my country until he was tamed by my grandma." Naruto said and Robert laughed.

"Half the women in the country you say. I gotta start fucking more then as I thought I held the record for most women fucked. I better start waking up fucking and falling asleep fucking." Robert joked and Naruto chucked.

"He always told me about how I needed to fuck as many women as I could to make my sure my house goes back to it's glory days." Naruto said.

"I must agree with him. With such strong abilities it'll be a shame if they got lost in history." Robert said. "Tell you what, join the tourney at Lannisport and make your name even more known as there will be many lords there. While your name will surely be spread by my men it is better if the lords see you in action themselves. And this will also get many women to know your name and want to sleep with you. All the women in this land just want the cock of a strong man. Trust me these woman aren't looking for love but for a good fuck" Robert laughed at his own joke.

"I would like to join the tourney. I also love a good fight, but I'm sure many of them won't take me seriously at first because of my age and height. But they'll regret once they're in the ground beaten and broken." Naruto. Robert laughed loudly at that.

"That's the spirit of a young man. You're just like me in my younger days. God I hope my son will grow to be like you, so far he's been nothing but an utter disappointment but perhaps with age he'll grow to be like you" Robert said. "I'm going to go get a drink now, Naruto. Come join me." Robert said.

"Sure thing, lead the way." Naruto Said. As they started walking Naruto looked up at the sky. "Do not worry dad, mom, grandpa, grandma and Ser Kakashi. I will make you all proud. I will recreate our house in this land and make sure we rise to power again. I will be strong and smart like you dad, I will be fearless like mother was said to be, I'll make my abilities as strong as grandma's ability were in her prime, I will be a great warrior like Ser kakashi, and I will enjoy life like grandpa wanted me to and I will be the greatest just like he was in his prime." Naruto thought to himself.

Naruto of house Uzumaki has arrived to Westeros and he his part in the game has just begun.

AN

The House of Uzumaki

INFO

The Uzumaki house is said to have existed long before Westeros was discovered by the Andals. There are two branches, the main branch and the side branch. Every member born into the main branch is granted the ability to control chakra, the knowledge as to why has long been lost in history.

In their early stages they were said to be ruthless killers who fought all of the Element nations together to bring their house into control of the whole continent. As time passed they became less ruthless but the fear and control they held over the continent never lessened even a little.

The Uzumakis were known for incest as to keep the power to control chakra to themselves but as centuries passed this soon stopped. However as years went by less and less babies began being born into the main branch as for some odd reason many people began being born without the ability to reproduce offsprings.

For each generation there was still one person who could reproduce to keep their blood alive however it was always a woman as male Uzumaki's from the main branch became extinct for 300 years until the birth of Naruto Uzumaki.

Something that sent shockwaves through the continent as this meant that with a male heir he could reproduce many offspring and bring back the house to its glory days instead of a house with only 1-4 members alive at a time.

Naruto Uzumaki is currently the last Uzumaki left alive.