Okay, so I'm doing this request from joe63129 to work on one of his story ideas.

Here is the overall guidelines:

"This challenge is that the world of Naruto is a continent west of Westros. I think seeing samurai and ninjas in Westros be an interesting story. All the nations in the manga are still there and ruled over by an emperor. Their society and technology are like feudal japan except men and women are equal in every way. The continent is discovered by a lost trader ship from Westros that lost in a storm or vice versa.

Guidelines:

-The Shinobi Wars in Naruto are civil wars that happen in the empire and the wars lasted months and years not couple days like in the fourth war Naruto canon.

-Chakra can still be used but not like in the manga and anime. They would be godlike in Westros and that would be extremely boring.

-All or some Naruto characters can be in the fic if you want.

-Story must take place in the Westros and Essos and some on the Naruto continent.

-The story I think would be interesting if it took the place of Shippuden series or after it so the forth war still happens."

Now what I'll be doing is have Naruto and a band of companions head to Westeros to meet with the King...During his brief stay in Winterfell with his friend, Eddard Stark.

Now if you read the book or watched the first episode of the show, you know where this will be going.

Now onto Disclaimer: I do NOT own Naruto or Game of Thrones. Hell, I don't even own this story, it was an idea by joe63129.

NARUTO

It has been almost a year since the end of the Fourth Shinobi War. Since he had lost one of his oldest friends. Neji Hyuuga was one of the bravest samurai's of Konoha, and he sacrificed himself to save his life. But his sacrifice had ended the war. The senile Madara Uchiha and his groomed pawn Obito were beaten, surprisingly with Obito's help after he learnt just how much he was manipulated by the elderly madman.

But it still did cost the kingdoms a great deal of lives. Many families lost their patriarchs and matriarchs, such as the Yamanaka family or the Nara family. Commoner's are still being identified, with deaths in the hundreds, and expected to be in the hundreds of thousands. While many of his friends survived, many did not return the same, like Sasuke Uchiha, who had lost his left arm. Although he lost the ability to fight in wars, he was able to become the heir to his family when his older brother Itachi died of illness on the frontline.

Now stripped of many resources, a delegation has been sent across the sea to the Seven Kingdoms of Westeros, which had lost contact with each other just months before the War of the Usurper. The entourage must include the sunkissed blonde hair, ocean blue eyed youth named Naruto Uzumaki, the spiky white haired, masked kook Kakashi Hatake, the red hair, green eyed boy Gaara, and the pink hair, green eyed warrior woman Sakura. They went by boat for several days. Several days of most of the entourage becoming sea sick.

When they made it to land, they found themselves in the Blazewater Bay, within the frozen forest land that is called the North. Their boat takes a river that takes them to Torrhen's Square, a castle that is home to house Tallhart. After that, the purchased horses and prepared for the journey with the king. When they were about to head out, the entourage was left waiting for Kakashi since he was nowhere to be found.

It's been like this for years for Naruto. Although he is now ten and eight years old, he's known Kakashi like the brother he never had since he was his squire. And since the day they met, Kakashi Hatake was late to everything. Eventually, he returned and with a wave, "Greetings my friends. I'm sorry I'm late. But an elderly man needed aid with the wheel of his turnip cart."

Sakura questions, "What's your excuse be when we reach King's Landing? You got lost down the road of life?" Kakashi just shrugs, "Probably. Although the King won't be in King's Landing. I heard that he's going to Winterfell." Gaara asks, "What for?" Kakashi explains, "Apparently, while we were sailing. The Hand of the King, Jon Arryn, died of a fever. He's going to Winterfell to grieve with his friend, Lord Stark."

Naruto exhales, "It is terrible when a friend dies. I just hope his head will be in the right place when we see him." Gaara points out, "We know for sure that Lord Stark is. I've heard stories of his honor since I was but a child. I'm also given to understand he's of the mind and body. I've even heard stories of how he and your father were old friends, Naruto." Kakashi hops onto a horse and states, "To Winterfell, we go!" They rode off, and for days they did. With word sent, they arrived at the stone castle with a grand audience.

Apparently the king had already arrived before them. The crowd stares at them with curiosity. All around them they see the banners of the crowned stags in fields of gold, golden lions emblazoned on fields of crimson, and silver wolves lurking on fields of white. Naruto recognizes some of these onlookers from stories he heard told by Kakashi and his father. The golden haired man was Jaime Lannister, the scar faced man beside him was Sandor Clegane.

Standing by Sandor was this boy close to Naruto's age, who had the same golden hair like Ser Jaime. Naruto had guessed that it was the crowned prince, Joffrey Baratheon, Jaime's nephew and the King's eldest son. Naruto figured him for a smug, arrogant shit with the smirk he has. Something about him makes Naruto uneasy. Standing as tall as the boy's waist would be Jaime's little brother and Joffrey's uncle, Tyrion Lannister.

Now this man was a legend to Naruto's teacher, Jiraiya. The man is an enigma since he was considered the best lover to women in the living world despite being a dwarf, he can outdrink any challenger, and yet he's one of the wisest men in Westeros. And among all the people, Naruto was surprised by two. One was a man with a long face, grey eyes, and brown hair, who looked at the newcomers with curiosity. Naruto finally meets the fabled Lord Eddard Stark of Winterfell.

The other is King Robert Baratheon. And he was nothing like any of the samurai expected. What they expected was a tall, handsome, gallant man wearing a knight's armor with a helmet with the antlers of House Baratheon. And what they got was a man as fat as he was tall, with about eight stones of fat. He had a coarse beard and dark circles under his eyes. Despite the confusion, Naruto and his companions bow to the King and Lord in respect.

Naruto addresses the two, "King Robert, Lord Eddard, my name is Naruto Namikaze-Uzumaki of the Namikaze family through my father Minato, and the Uzumaki family through my mother Kushina. My entourage and myself have traveled a great distance from our brethren samurai to seek an audience with you." King Robert waves a hand, "Eh, you can stand normally son. You'll have your audience once I visit the crypts with an old friend." Naruto nods, "Of course, your grace."

A woman's voice speaks up, telling the King how the dead can wait while he rests. Naruto looked to the speaker and saw that she had two children with her. He believed she was the queen since she had the same blonde hair as the Lannisters and Robert's three children. There was a look in her eyes, like she was sad with her life, but yet there was something...Troubling to the young samurai.

The king wouldn't hear it and went off with his old friend towards the crypt to see the King's first love. Everyone knows the story of how Rhaegar Targaryen, the crowned heir and a married father, had crowned Lord Stark's sister Lyanna the queen of beauty when the lord wasn't a lord and one of the last of the original Stark children. They all know how Robert had gone wild when the prince showed such affection when he was just a lord's son.

Then after, the prince and the lady vanished into thin air. And when her's and Ned's eldest brother Brandon stormed King's Landing looking for his sister, he and his siblings father Rickard were killed in gruesome ways. Then the mad king demanded for Robert and Eddard's heads, but their brethren rose up in rebellion. And it was a successful rebellion with the Mad King dead and the last of his family in exile. But it would be a hollow victory with Lyanna having died.

The death of the mad king has lead to controversy when Jaime Lannister slit the throat of the king he was sworn to guard. While it is understandable that if he didn't, the capital would've burned and thousands would be dead. Well, now the man is called Kingslayer and his twin became queen while Jon Arryn became the King's Hand until his tragic death. And all anybody can think of is who is he going to choose.

Once the two have left, the crown prince questions in derision, "Why do you're women not ride in a carriage like so many others do?" At this question, Sakura brandishes her samurai's blade, "Because I am a woman and a samurai, like my companions." A little girl that looks like Lord Stark's daughter Arya questions, "You're allowed to wield a sword?"

Sakura explains, "Where we're from, we are allowed to decide how much of ourselves we want to be. I decided I enjoyed some aspects of being a woman, but I also found that I loathed others. And after my beloved lost his arm, I vowed to be it for him." A woman with age and beauty approaches with her auburn hair flowing in the air. She begs, "Please don't give Arya ideas of cutting off her husbands arms."

This earns a stiffle of laughter from two boys with auburn hair like the woman. The woman nods, "Forgive me for not introducing myself. I am lady Catelyn Stark, you've met my husband Eddard, my youngest daughter Arya, but I've yet to introduce the other children." And so they are introduced to the Stark children, from the heir Robb, to the wise Brandon, the beautiful Sansa, and the childish Rickon.

After that, they prepared for the celebration that night. In that time they've learnt that Lord Stark has been named Hand of the King and his eldest Sansa is to be wed to Joffrey. As the celebration begins, the samurai passes out small cups with a special concoction. Naruto explains, "Where I am from this is the drink of the land. We call it Sake, and you will taste the difference." The king takes the first cup and questions, "It's not a whole lot. Why?"

Naruto smirks, "Drink and you'll know." The king downs the drink and starts coughing up a storm before he begins a haughty laughter, "This is the best shit I've ever gotten drunk on!" And like that, more people started drinking the Sake. And like that, the celebration began in earnest. Kakashi would be in a corner reading that smut he always carry with him to a group of men that think with their second heads when listening.

Sakura would sit with Sansa and her friend Jeyne Poole and would gossip about all the handsome boys who would become men. Sakura shuddered at most of them, proud that she's with Sasuke and nobody else. Yes the brooding man may have been difficult to get along with, and he may have lead a band of mercenaries, but Sakura Haruno was the only one he could open up to. It was no surprise they became betrothed after the war.

Gaara was with the younger children, telling them legends and fantasies of the samurai. And Naruto sat with Robb and Joffrey and their male siblings, enjoying each other's company. Naruto did note that Joffrey would mostly just sip from his goblet of wine and lock eyes with Sansa. The Stark and Baratheon patriarchs and matriarchs sit together at the table before every other table. Robert is in the center of the room, dancing and kissing all sorts of women.

This made Naruto uncomfortable, not willing to look in his direction. It's one thing to make your last night before marriage as fun as possible without ruining the marriage, it's another to cross that line years after the marriage and in front of your wife. So he decides to leave the party and drink some Sake before turning in. Outside, he finds a boy around his age, practicing his swordplay. On closer inspection the boy has black hair and black eyes, just like Lord Stark.

This must be Jon Snow, the one blot on Lord Stark's perfect honor. It always did make Naruto curious. What would make a man as honorable as Lord Stark break his wedding vows? His train of thought is cut off by a man that looks like a younger Lord Stark joking, "Is he dead yet?" This must be Benjen Stark, Lord Stark's last sibling who joined the Night's Watch.

Jon Snow approaches the man, "Uncle Benjen!" And embraces him in a hug. Benjen comments, "You got bigger. I rode all day. Didn't want to leave you alone with the Lannisters. Why aren't you at the feast?" Jon explains, "Lady Stark thought it might insult the royal family to seat a bastard in their midst." This made Naruto solemn, sad at the thought that this boy didn't have a mother made another mad because her husband broke his vows and takes it out on this boy.

Benjen tells him, "Well, you're always welcome on the wall. No bastard was ever refused a seat there." Jon begs, "So take me with you when you go back." Benjen exhales, "Jon…" Jon continues, "Father will let me if you ask him, I know he will." Benjen assures, "The Wall isn't going anywhere." Jon insists, "I'm ready to swear your oath." Benjen points out, "You don't understand what you'd be giving up. We have no families. None of us will ever father sons."

"I don't care about that." snaps Jon. Benjen warns, "You might, if you knew what it meant. … I'd better get inside. Rescue your father from his guests. We'll talk later." Benjen heads into the feast to prepare to celebrate. Jon does look upset at Benjen's words. "You're uncles in the Night's Watch." A voice says, not as a question, but as a matter of fact. Behind Jon is a dwarf of a man with blonde hair and green eyes.

"What're you doing back there?" Questions Jon. The dwarf gulps the content of a goblet, "Preparing for a night with your family. I've always wanted to see the Wall." Jon recognizes him, "You're Tyrion Lannister. The queen's brother?" Tyrion takes a big gulp out of his goblet, "My greatest accomplishment. You - You're Ned Stark's bastard, aren't you?" Jon is offended by this. Naruto finds this humorous, Tyrion turning Jon's question around.

Tyrion questions, "Did I offend you? Sorry. You are the bastard, though." Jon answers, "Lord Eddard Stark is my father." Tyrion points out, "And Lady Stark is not your mother. Making you a bastard. Let me give you some advice, bastard. Never forget what you are. The rest of the world will not. Wear it like armor. Then it can never be used to hurt you." Jon demands, "What the hell do you know about being a bastard?"

Tyrion becomes dead behind the eyes, "All dwarves are bastards in my father's eyes." He walks off to enjoy the celebration. Jon swings at the test dummy angrily. Naruto exhales, "Dwarves are rare where I'm from, so I won't make as much of a statement as Tyrion." Jon questions, "You're one of the samurai?" Naruto shrugs, "Correct. My name is Naruto Namikaze, but it can also be Naruto Uzumaki. My parents come from powerful enough families."

Jon continues swinging his sword, but Naruto speaks, "Listen, I know that you don't feel like you don't belong. But that doesn't mean you should give up on those you care for and those that care for you and go to a wall where you'll live your life for battle." Jon snaps, "None of you know what my life is!" Naruto starts to remove his tunic, "Very well then, let me tell you mine." Once his shirt is off, it reveals a spiral tattoo on his stomach.

"This is the tattoo of the Nine Tailed Demon Fox," explains Naruto, "I had this tattoo placed on me the day I was born. On that day there was a great tragedy, a lot of people lost their lives. I was considered a bad omen to be born on that day and so I had the tattoo of the most reviled demon in my people's history placed for all the world to see. You may be a bastard, but to the people of my home, I'm a demon reborn."

He continues, "Have you ever been hunted by a mob that wanted to hang you on your birthday simply for being born? Have you ever had to watch everyone, and I mean everyone, keep their distance from you like you're the plague? You may have it tough being a bastard, but don't you dare think that you have the worst possible life in history. I don't know you're life, but nobody knows everything about my life."

Jon is stunned silent and doesn't even get a chance to respond when Naruto returns to the celebration while putting his shirt on. He doesn't remember much of the rest of the night, other than Arya throwing food at her sister. The next morning, he learns that JBran has fallen while climbing. Which is strange considering he's bragged about his climbing skills to Naruto.

That morning, Naruto found Joffrey snickering at his uncle Tyrion sleeping in a dog's pen. He can't hear what their saying, but based on Joffrey's body language, he earns the slap Tyrion gives to him. Naruto decides to pay his respects to the boy. In the room, he finds the boy peacefully sleeping while his mother dutifully stays vigilant nearby. Naruto greets, "Morning, my lady, I've come to give my condolence for your son."

Catelyn nods her head, "Thank you. To barely know my son, or these lands. I cannot say my gratitude." Naruto shrugs, "Think nothing of it, although, I must admit, something does feel wrong about all of this." He hands to her a kunai, "Just in case I'm right. Hopefully I'm wrong and you don't need this kunai knife." Catelyn bows, "I'm hopeful you are wrong as well." Naruto bows and leaves, but finds Jon in the doorway. Naruto greets him, "Morning, Jon."

Jon is flabbergasted, "You're not upset with me?" Naruto shrugs, "It was no problem. You are not the first to make the error neither the last." Naruto bows again, "Jon, my Lady." When he sees Lady Stark with all the rage in her eyes. Naruto asks, "Did I offend you, my lady? If I did, I'm sorry." Catelyn breathes deeply, "You did nothing, child. You may leave." Naruto bows once more and leaves the room.

Once he leaves the room, he rushes to leave the hallway as fast as possible. If Catelyn Stark wasn't mad at him, she's angry at Jon. And he didn't want to be nearby. He finds Kakashi and the entourage stationed in the court, "Kakashi-Sensei! Good news! We're going to King's Landing!" Gaara huffs, "Finally." Sakura points out, "But shouldn't someone be stationed here in Winterfell? I mean...What happened to Bran is a bit odd."

Naruto nods, "You do have a point, Sakura...Alright, any volunteers?" Kakashi raises his hand, "I think it'd be better if I stay. Gaara can't stay up here in the cold for long, he's a son of the desert. Sakura should go with the Starks since Lord Eddard is taking his daughters, the youngest idolizes her. And Naruto, you obviously need to go since you're the one in command." He starts to walk off, "Hope you guys enjoy King's Landing."

And so, the samurai ride off south. As they road, Benjen, Jon, and Tyrion rode north with their group for the north. 'Pissing off the top of the wall' is all Tyrion will do at the wall. They stop for a rest, and hear some news. The news that Daenerys Targaryen, the last daughter of the Targaryen's has just been wedded to a Dothraki Khal. Naruto doesn't think much of it, because why would the Dothraki sail to Westeros let alone all the way to his homeland, even if Daenerys and Viserys want the throne.
Author's note: So since Madara wasn't able to retain his youth like he did in canon Naruto due to a sever lack of superpowers, he's in this story as one of the oldest men in the Shinobi Nations.

Yeah, I didn't go into too many details describing the characters because I have a feeling that you guys have already watched Naruto and Game of Thrones.
For this story, I'm using elements from the Game of Thrones TV Show, and the book series, simply to help others make sense of the series. A good example is that the kids have been aged up like in the TV show. It's all pragmatic really.

Personal note: Next chapter, I'll go over Bran's assassination attempt. Also, NEVER just copy and paste on this website EVER AGAIN! Also, the reason I've had a thumb up my ass in regard to this update is because I've gotten more views on this one chapter in 24 hours more than I've gotten than any other chapter or story. The only reason I am updating this is to get the reviewers to SHUT THE F*** UP!