Summary: A stranger arrives at Konoha. With him he brings strange and powerful jutsus. Shortly after, Konoha enters an alliance with a group of nonhumans. As that occurs, that stranger trains one of the students at the ninja Academy. That student is Uzumaki Naruto, Jinchurichi of the Kyuubi no Kitsune. That stranger is Lintheion, Blood Elf Mage of the Horde. NarutoWorld of Warcraft crossover.

ﯓ ﯗ ﯕ ﮚ ﯓ ﯗ ﯕ ﮚ ﯓ ﯗ ﯕ ﮚ ﯓ ﯗ ﯕ ﮚ ﯓ ﯗ ﯕ ﮚ ﯓ ﯗ ﯕ ﮚ ﯓ ﯗ ﯕ ﮚ ﯓ ﯗ ﯕ ﮚ ﯓ ﯗ ﯕ ﮚ

Normally, guard duty is a boring assignment. You just stand around all day, look at papers, and stare at a dusty road all day. Today however, there was something interesting going on at the North Gate. A strange man in flowing robes on top of a very strange bird rode up to the gate and said, "I am an ambassador to Konoha from Warchief Thrall. I was sent to talk to your…Hokage I believe is the name of your leader?"

"Yes, but who in the world is Thrall and what is a Warchief?" One of the guards asked.

"I am not to tell anyone other than your Hokage any more than what I just have."

"It is alright, I've been expecting him," a voice from behind the two guards said, causing the two to turn around.

"From the fancy get up, I'd say you're an important member of the government here," the stranger said while nodding to the new arrival.

"My name is Sarutobi, I am the Hokage of Konoha."

The stranger then got off his strange bird and pulled out a crystal as the bird poofed into smoke and disappeared. Seeing the curious looks of the shinobi around him, he held up the crystal he had taken out and explained, "Special kind of crystal combined with some sealing and you have an easy way to transport a mount in places that they couldn't normally go. It puts them in suspended animation so that you don't need to worry about them dieing of hunger or thirst. I've got another one for a nether drake but he can't exist in this atmosphere yet, I've been working on a way to make it so that he could."

"Anyway, shall we go to my office?"

The stranger smiled before nodding and following the Hokage to the Hokage Tower. As they headed there, the stranger noticed a hyper blur go by before being followed by three more blurs. He turned to his companion before saying, "This scene reminds me of a young blood elf I once knew. The blood elf was a notorious prankster."

"Ah yes, Uzumaki Naruto, our infamous prankster and a damned good one at that, pardon my language. He has become good enough that the village ANBU have a course dedicated to just catching him after a prank."

'It seems I have found the perfect candidate to continue my legacy,' the Konoha visitor thought.

After a few more minutes of walking, they arrived at a large tower and walked up several more flights of stairs until they arrived at an office. The stranger looked around the office and sweat dropped at the large pile of paperwork on the desk.

"Tell me, does anyone ever read those?" he asked while pointing at the large piles.

"No, but I have to do them anyway," the Hokage replied.

The stranger grinned before his hand lit up in flames as the flames flew over to the paperwork and burned them to ashes without harming the desk. Sarutobi stared at the ashes, then stared at the one who was responsible, then turned back to the ashes, then back to the stranger again. The stranger then had a difficult time breathing as he was enveloped in a bone crushing hug (or it would have been for him if he hadn't developed a spell that strengthened bones and basically made you a pain in the ass to kill).

"I…do…need…to…breathe you…know," he wheezed out.

"Oh sorry, I really need to learn that," Sarutobi replied.

"Well their's something along those lines in part of the treaty I was given by my Lord Thrall. Anyway, down to business. Part of what Lord Thrall would like is trade privileges. We bring weapons and armor of various kinds and with various enchantments. In exchange, our livestock have been contracting disease much more often than usual lately so we would request foodstuffs. I am also personally aware that some of the population would like to try some new kind of cuisine. There is only so much you can get in a desert nation.

"Another portion of the treaty would be a brief exchange of military. Some of your ninja would do missions for us, while we in exchange would send troops of various professions to perform jobs for you. A second portion would be one of our youths coming to learn your techniques while one of your youths would learn skills from us. I personally volunteered to be the one to instruct one of your youths and later today I would like to view your most promising youths so that I may choose my pupil. Should war occur here, we will send aid as well expect the same should we ask for it, if you were to accept you would become the sixth group to make up the Horde," the stranger then started some motions for a brief moment before pausing and glancing up at Sarutobi and asking, "Mind if I get something to drink?"

"No go ahead," Sarutobi replied. What did a drink have to do with the motions he had started?

"Thank you," he then continued and one of the pouches on his belt seemed to swell as he reached in and pulled out a vial of clear liquid. He popped the cork off and drank the entire vial before tossing it over his shoulder, disappearing in midair. He took out another one and held it towards Sarutobi and asked, "Water? It's darn near the only thing I can drink; I have a low alcohol tolerance."

"Thank you," Sarutobi said before taking the vial and sniffing it and taking a sip. Once the water touched his tongue, his eyes widened as he tasted the coolest and best tasting water he ever had.

"Anyway, what do you think about the treaty? If you accept the terms above will be put into effect and Konoha will officially become a part of the Horde."

"Where do I sign?"

The stranger smiled before reaching into a pouch and taking out a scroll with all of the above terms and five other signatures on it. Sarutobi read the treaty carefully and then looked at the signed names and raised an eyebrow at them, before signing his own.

The stranger smiled before rolling up the scroll and whirling it around, causing it to disappear and Sarutobi wonder if he needed glasses.

"There, Thrall now has the scroll, and Konoha is a part of the Horde. I now have a few personal requests," the stranger replied.

"Before that, may I at least know your name?" Sarutobi asked.

"Ah, it is Lintheion. Anyway, my request is actually two things. I would like to take my apprentice, our term for student, to various lands across the world to further his training, experience, and knowledge. My other request is that I know everything about the student I choose. If you would like, you may watch when I am telling my apprentice about the history of the Horde. I will do that here in Konoha."

"I would like that. Shall we go to the Academy so you may choose your, apprentice was it?"

"Yes, and I would like that."

Sarutobi led Lintheion to the Academy and entered the class with nearly all the clan heirs. At the same time, a brown haired man with a scar across his nose was dragging a tied up blonde in an orange jumpsuit into the classroom.

"Alright, now that Naruto is here, we can listen to Hokage-sama's statement. I assume that is why you are here Hokage-sama?" the man with the scar asked.

"Yes, Konoha has just entered an alliance with a large, multinational group known as the Horde. Konoha is the first of the shinobi nations to do so, and one of the requirements was that one of their youths was to come here to learn ninja techniques, and one of our youths would learn their fighting style from Ambassador Lintheion here," Sarutobi explained to the students.

"I should tell you though; my student will only learn one of the styles that the Horde uses. I would be the equivalent of someone who uses almost all ninjutsu and no taijutsu. There are some that use only weapons and I have bested and been bested them in spars multiple times. There are others who can tame beasts and are excellent at long range. I am almost entirely a long distance user with a few abilities designed to freeze nearby opponents in place. As a final word, I will choose my student based on personality, motivation, determination, and potential. If you are not picked, do not go whining to mom and dad because nothing anyone else will say can change my mind," Lintheion warned.

Lintheion then spent the rest of the day observing the students. A few he crossed out easily. Inzuka Kiba was too much of a close combatant for his style, Haruno Sakura had the smarts for it, but her entire personality revolved around Uchiha Sasuke. The Uchiha kid was also thrown out because he had a worse personality than some of the Lich King's minions. And considering that the Lich King's minions were all mindless undead that was saying a lot. Nara Shikamaru was far too lazy, even though from his observations he had a brilliant strategic mind. The Nara boy's friend Choji was also unfitted to his style like the Inzuka. The Yanamaka girl was just far too loud in his opinion and gossipy. So far he had narrowed it down to Uzumaki Naruto, Hyuuga Hinata, and Aburame Shino. The only reason for the Aburame kid was that he had almost no information from his observations; the boy was just too quiet. Hyuuga Hinata seemed to have a confidence problem, but he or a couple of his friends could easily change that. The Uzumaki brat…was interesting.

Out of the entire group, he had the most potential and raw mana, but was loud. He was a prankster, and that was always a plus in his book. His most glaring faults were the outfit he wore and his loudness. He would observe the three and figure out more from their home lives.

ﯓ ﯗ ﯕ ﮚ ﯓ ﯗ ﯕ ﮚ ﯓ ﯗ ﯕ ﮚ ﯓ ﯗ ﯕ ﮚ ﯓ ﯗ ﯕ ﮚ ﯓ ﯗ ﯕ ﮚ ﯓ ﯗ ﯕ ﮚ ﯓ ﯗ ﯕ ﮚ ﯓ ﯗ ﯕ ﮚ

Lintheion opened his eyes from his meditation and frowned. He had used a spell to spy on the three candidates throughout the rest of the day and was not pleased. He had chosen his apprentice, but one of the others was in serious need of help. He'd talk about it with Sarutobi.

He stood up and stretched his back as stiff joints popped. He had been sitting down for six hours and he was stiff. He opened the door and walked out of the room Sarutobi let him borrow for his spell and headed to the man's office and sat in front of the man after burning the man's paperwork again.

"You know, there was actually something there I needed that time," Sarutobi said calmly.

"So get another copy," Lintheion remarked. If there was one thing you were to ask his peers (the ones that were alive or had their minds anyway) growing up it was that he was the biggest smart ass in Quel-Thalas. He had mellowed out over the years and the destruction of his home land by Arthas, but he did still have his moments.

"I assume that you have your student chosen?"

"Yes, but there is one other thing… The Hyuuga girl."

"She is your student?"

"No. But she needs help, badly. The spell I used allowed me to watch them as they went about their daily lives and that girl is in serious need of help."

"Well perhaps her family…"

"Her father is the reason she is a stuttering basket case, no offense to her, just because she isn't good in a style that doesn't suit her. I am an outsider with little knowledge about shinobi techniques but even I can see that she doesn't fit the style her father wants her to.

"I do however know of someone who could help her, and I believe that her style would suit little Hinata well. Her name is Droga. She is a shaman and tends to favor both elemental combat and restoration, healing I believe it is called here. I know that it wasn't mentioned in the treaty, but I think I can figure out a way to make it work."

"I could also appeal to the council's desire to have powerful shinobi. May I ask who your apprentice is going to be?" Sarutobi asked.

"Uzumaki Naruto. I will begin teaching him tomorrow. Because of the intense training methods I will be needing to use, do not expect him to return to the Academy. With a bit of luck, he will be up to your Chuunin level by the time the Academy takes its graduation exam."

"Do you think you can do that in one year? Most normal genin choose to wait until they have been genin for about five years before taking the Chuunin Exam."

"Trust me old man, I have slain demons more powerful than you before. For two years I had to teach a bunch of snot-nosed brats to be strong enough to do the same. I've developed a method that works. There is one more thing; I want all information on my apprentice. Including the reason that the villagers call him a demon, bastard fox, and that you should have killed him several years ago."

Sarutobi winced. There was no way he was sneaking his way out of this. He sighed before deciding to spill the beans as they say.

"Twelve years ago, a monstrous demon fox by the name of Kyuubi attacked. A demon as powerful as him can not be killed, so my predecessor/successor the Fourth sealed him into an infant, Naruto. The Fourth wished for him to be treated as a hero, but sadly, the villagers only see him as the demon reincarnated. I made a law saying that none may speak of the fact that Naruto contains the Kyuubi other than Naruto or me."

"Huh, you were wrong about one part. There is nothing that can't be killed. Maybe not by any one mortal, but anything can be killed. There is a massive, inter-dimensional army of demons called the Burning Legion led by the Dark Titan Sargeras. About five years ago, one of his most powerful lieutenants Archimonde arrived on this world. He is dead."

"H-how? I was able to feel a foul power for several months about five years ago, but it suddenly disappeared."

"The night elves sacrificed their immortality and the World Tree Nordasill. That was able to kill Archimonde, and several hundred acres of forest," Lintheion muttered the last part.

"Anyway, now that you know about Naruto's burden, I will send you a file containing all of the information we have on him. Where will you be staying?"

"Well, since I'm still officially an ambassador, I was thinking about heading around town and try to find a good hotel or apartment for later visits. I kind of like the local scenery. See you later, and no spying when I'm training Naruto."

With that, the ambassador to the Horde left to find a place to crash for the night. Since it was fairly late, he just rented a hotel room and flopped onto the bed after getting out of his robes.

The next day, Lintheion opened his eyes and sat up in his bed before stretching his back to hear a few pops. He then rolled his neck to hear a few more pops and sighed before conjuring up some breakfast. Once he finished, he sat down to figure out whether or not to look for a place to stay first or fetch his apprentice.

A blur by his window gave him his answer for him. Apprentice it is then! He could always go looking for an apartment in his spare time. He dressed in a different set of robes and cast a spell that had become second nature to him now. Shoving away a shiver, he left the hotel room and set off to find his unknowing apprentice.

Naruto chuckled as he started setting up his prank. Just as he was about to lay the first wire, a voice said, "Are you planning on setting up a prank?"

Naruto froze and slowly turned around to see the man that observed his class yesterday looking at him while leaning against the wall of a building. Naruto started to sweat, expecting this man to call him a demon and start beating him up just like everyone else.

"If so your method is too sloppy, allow me," the man said while kneeling down to where Naruto was setting up his prank and made some lightning fast adjustments before standing up and making some arm motions he didn't recognize before smirking.

He then grabbed Naruto and dragged him away to his hotel room and started to fix something up for them to eat. While he had already eaten he could tell that his student needed something. After whipping up some scrambled eggs and some bacon, and watching his guest scarf them down, there was a loud cry of surprise and the tone one makes when another shoves ice down their shirt.

"I believe my prank has just gone off," Lintheion said with a smirk.

"You know, I didn't pin you as the prankster type yesterday at the Academy," Naruto said as he patted his belly.

Lintheion scoffed before replying, "Please, I was once known as the Greatest Prankster Ever to Live in Quel'Thalas. Once I began my Mage training, I started adding those skills into my pranks. I had to stop about five years ago though," Lintheion trailed off with a sad look on his face.

"What happened?" Naruto asked softly, recognizing the pain on Lintheion's face.

"I'll tell you in your history lessons."

"History lessons?"

"Yes, didn't I tell you? I've chosen you to be my new apprentice."

Naruto's cry of joy could be heard all the way in Northrend where a man by the name of Arthas looked up and said, "I could have swore I heard something just now, oh well."

Once Lintheion and the rest of Konoha regained their hearing, Lintheion walked over to Naruto and placed his hand on the boy's shoulder before saying, "Come, time to make the apprenticeship official. We will need to go to the Hokage tower and Sarutobi had asked to sit in on the first few lessons. They will be detailing the history of the world from our point of view and even off this world."

Naruto stared at his sensei, normally he didn't like history, but all he had ever heard from it was droning lectures. Lintheion-sensei though seemed like the kind of person that could make learning fun.

Without realizing it, they were in the Hokage's office. Lintheion walked in and once again burned the Hokage's paperwork. Sarutobi sighed and looked up before asking, "First lessons?"

"Yes, if you wish I can do it here and display some parts of history directly into your minds. For the rest, I will conjure up illusions while I tell you what happened.

"Our first section will be about before the creation of the world, I only have access to this information because of some friends of mine are history buffs like me and gain the information from some of their otherworldly sources. Anyway, several thousand years ago, there was a group of deities simply known as the Titans. They traveled the universe creating worlds and life. Eventually, they noticed that some of their previous worlds were being destroyed by an army of demons that called themselves the Burning Legion. The Titans sent their greatest warrior, Sargeras, to destroy or lock away the demonic army. As he did so, his heart became embittered by the acts he saw. Eventually he was driven mad and turned against those he once called friends. He released the demons he himself imprisoned and became their leader.

"Twenty five thousand years ago, Sargeras found the planet of Argus populated by a magically and technologically advanced race that called themselves Eredar. He made their three leaders, Archimonde, Kil'Jaden, and Velen, an offer. He would give them immense power, more than they could ever imagine, if they swore loyalty to him. Only Velen saw through his offers of power, power that would turn them into demons. He took a small group and fled Argus, aided by a race of beings known as the Naruu. Velen and his followers became known as Draenei, the Exiled Ones in their native tongue.

"Ten thousand years ago, the Titans created this world, and placed a pool of magical energy in the center of it. The race of beings known as the night elves created a magical civilization around the pool and named it the Well of Eternity. Eventually, a group of night elves that were the queen's most powerful servants, known as the Highborne, that brought the demons of the Burning Legion here. There was a war, called the War of the Ancients, which destroyed the Well of Eternity and banished the Burning Legion back to the dark hole they crawled out of. The world was split into two large continents: Kalimdor and Azeroth. We are on Kalimdor, and we believe that shinobi first came here two or three centuries ago.

"Less than half a century ago, the orcs and draenei lived peacefully on the world of Dreanor. However, the now demon Kil'Jaden slowly corrupted the most respected of the orc shaman, Ner'Zul. Overtime the orcs, with the exception of the Frostwolf clan and Orgrim Doomhammer, were corrupted and nearly wiped out the last of the draenei. Over time, the corruption of the demons turned Draenor into a wasteland, and the orcs built a portal to this world and made war upon the humans of Stormwind. The orcs managed to push the humans north to their sister kingdom of Lordaeron. After a long war, the humans reclaimed Lordaeron and pushed the orcs back through the portal. The new orcish leader of the warlocks, spellcasters who summons demons of the Burning Legion, Gul'Dan opened multiple portals to different worlds, trying to receive aid. The force of the dimensional energies ripped the planet apart, sending the floating remains into the abyss of the Twisting Nether. It is now called Outland, and ruled by Illadin Stormrage.

"Shortly after Draenor was destroyed, Thrall, son of the clan head of the Frostwolves Durotan, became the new Warchief and restored the orc's shamanistic heritage. After freeing the orcs from internment camps he was greeted by a prophet. He was told to go west, to the forgotten lands of Kalimdor. He gathered his forces and did as he was asked. He picked up some allies in the Darkspear jungle troll clan. While that was happening, Arthas, prince of Lordaeron and paladin, was investigating a plague that was affecting his people. He discovered that it was being spread through the grain people were eating, and turning them into undead minions of the Lich King. Arthas encountered and followed the dreadlord Mal'Ganis north to the Roof of the World Northrend. He obtained the runeblade Frostmourne and used it to slay Mal'Ganis. Arthas is an example of what could happen if you become consumed with revenge. His soul was stolen by Frostmourne and he destroyed his father's kingdom."

Lintheion paused and took a shaky breath as unshed tears started to form in his eyes, clearly the next portion was a painful memory.

"He then marched against Quel'Thalas, kingdom of the high elves. He nearly wiped out their entire race. He took the remains of the necromancer Kel'Thuzad to the source of the high elves' power, the mystical Sunwell, a pool that was all that remained of the Well of Eternity, brought there by the remaining Highborne sorcerers thousands of years ago, when the night elves shifted to the arts of the druid. He used the Sunwell's energy to return Kel'Thuzad to this realm as a lich.

"I was there. I was there as Arthas nearly wiped out my entire race. I was there as his undead minions ripped my wife and child to pieces. I was there as that bastard killed my sister then turned her into a banshee. My little relief in that is that I can now speak to her in the Forsaken Royal Quarter. My little sister is Sylvanas, the Banshee Queen of the Forsaken, a group of undead that have freed themselves from the Lich King's control.

"Anyway, the Burning Legion as well as the human sorceress Jaina Proudmore made their way to Kalimdor, in time to meet Thrall and his new allies, the Taruen. Thrall, Jaina, and Tyrande and Malfurion, leaders of the night elves, formed an alliance against the Burning Legion and managed to banish the general that had come to this world, Archimonde. In doing so however the night elves sacrificed their immortality.

"Illadin Stormrage, brother of Malfurion Stormrage, had escaped his underground prison and was fleeing to a set of islands to retrieve an item known as the Eye of Sargeras. He succeeded with the aid of the naga, night elves that were destroyed when the Well of Eternity exploded. Eventually, he went to Icecrown, the home of the Lich King in Northrend. He was defeated by the death knight Arthas, the same one that destroyed my people, who became the Lich King.

"A few months ago, the Dark Portal was opened to Outland, and Illadin's stronghold. My people have changed our name from high elves, to blood elves in honor of our fallen kinsmen," Lintheion finished.

Naruto and Sarutobi stared as Lintheion wiped away a few stray tears from the painful memories, and looked outside at the midday sun.

"Well enough sad memories, how about we go get something to eat?" Lintheion asked.

AN: I'm trying this story out and see how its reception is. I've been wanting a NarutoWoW crossover where Naruto was trained by someone from WoW, and I just happen to like the Horde better than the Alliance so it was the Horde. I explained the world's general history for those who were unfamiliar with the WoW world and because I was blanking on what else to write.

For the pairings:

Lin/Anko (that would be creepy)

Lin/Tsunade (he wouldn't have any problems with age or anything)

Lin/OC (this one would probably be the easiest to do)

Naruto/Hinata (I could see it happening)

Naruto/Sergra (the female orc at the Crossroads you finish the first quest with)

Naruto/OC (again, probably the easiest)