Well, here's my newest project, a Naruto/Erza pairing.

Summary: A change during the Rescue Gaara Arc changes everything. Thrown into Earth Land, Naruto must adapt to a life among mages and fulfill his new destiny.

Pairing: Naruto/Erza

Notes: I intend for their to be occasional lemons in later chapters, so be warned. In addition to that, the M rating is for language and safety.

Disclaimer: I do not own Naruto or Fairy Tail.

Introduction Arc

1. A New World

Naruto's eyes shot open as he finally regained consciousness. He immediately tried to sit up, but he felt pain shoot through him when he did, so he remained lying down.

Turning his head, he took in his surroundings as best as he could without being able to sit up or see too well as a result of it being dark. Still, he was able to make out that he was in a small room that resembled a hospital room, but he could tell right off the bad that it was not a hospital. The smell of medicine was easy to pick up, but it was warmer and quieter than any hospital he had ever been to.

His short term memory started coming back to him all of the sudden. He had been with Kakashi, chasing after the Akatsuki member named Deidara, who had taken Gaara's body and run off. They had eventually caught him and cornered him, but he had stolen back Gaara's body and began to self-destruct.

I guess I didn't get out of the blast range quick enough. At least I made sure to throw Gaara to Sakura first though.

The best he could come up with, he had been hit by the explosion just after he threw Gaara to his kunoichi teammate. Still, one thing bugged him. He had seen Kakashi activate his Mangekyo Sharingan again. He should have been able to teleport the explosion away.

Maybe he did… that has to be how I survived. It was a pretty big blast.

As pain shot through him again, a new question occurred to him.

Why hasn't Sakura finished healing me? I'm not going to die from it or anything, but it has to be something she could fix.

"Sakura, are you around?" Naruto asked, finding it difficult to speak too loudly. Several minutes passed, and he received no answer.

I could wait here until she gets back… but I really don't want to do that.

Naruto would have been the first person to admit that he was impatient, especially when he had an alternative means of healing himself if need be.

He took a deep breath and closed his eyes. Give me some of your chakra, you damned fox! I'm not about to just lie around here when I could be walking around, so hurry up and pay your rent!

As expected, a small portion of the fox's chakra shot through his chakra system, and he could feel his injuries gradually lessen until they were no more. At that time, he felt the fox's chakra dissipate. It was not the most pleasant entity that he had ever met, but he was glad that it had only given him the small amount that it did. Of course, it hated giving him any more chakra than it needed to unless it though it could manipulate him, which only occurred in battle.

Naruto sat up and turned in the bed he was lying in. As he did, he noticed that the only clothes he had on at that moment were a pair of torn up pants and his boxers underneath.

"I really did get hit messed up, didn't I?" he asked himself aloud. Looking at a table nearby, he saw his hip pouch, shuriken holder, and kunai holster were still intact, even though they were charred. His shirt was lying at the edge of the table, and he saw how damaged it was. It had about as much cloth left in at as a handkerchief had.

"Yes, you did," a voice that he had never heard before suddenly said.

Looking to the door, he saw an older woman looking at him. She had pink hair tied in a bun, red eyes, and she wore a red cloak over dark clothes. In the darkness, he could not see her in any finer detail than that.

"Who are you?" Naruto asked, clearly surprised. She looked as though she may have been related to Sakura because of the hair color, but he suspected that that was not the case.

"I should be asking you the same question, boy. After a single day, you wake up and are able to speak, and then when I come in to check on you, you start using some sort of demonic power to regenerate your wounds," she said with a stern look in her eyes. "What are you?"

"I'm a human," Naruto said with a frown. He hated hearing mention of demons, especially seeing as how he had one inside of him.

"Humans don't have demonic powers," she countered with an unwavering look in her eyes.

"Jinchuriki do," Naruto said as he looked back at her with a frown.

"And what is a jinchuriki?" she asked, actually appearing to be a little confused.

"Someone with a demon sealed inside of them," Naruto answered, surprising himself. He was not sure why he was being so open about what he was, but something about the woman had him at ease. There was no anger or judgment in her eyes, even when she brought up his demonic powers.

"I've never heard of a spell that could seal away a demon inside of a mortal," she said with a frown.

"What are you talking about?" Naruto asked as he rose to his feet. "Spells are just something you find in tales. Jutsu are real."

"Jutsu?" the woman asked, sounding mystified. "What are you talking about, boy?"

Naruto frowned at that. No one in the Elemental Nations could go without knowing what jutsu were.

"Where's Kakashi-sensei and Sakura? They should know what's going on," Naruto asked as a sense of foreboding came over him.

"I know of no one named Kakashi or Sakura," the woman said with a frown. "I found you in the middle of the forest in a crater formed by a large explosion. The damage you sustained would have been fatal for almost anyone else, but you're clearly not normal."

"I see," Naruto said as he sat back down on the bed. "When Kakashi-sensei used Kamui, I must have got caught in it. He said it could teleport his target to another dimension… but this is just ridiculous."

"What are you talking about?" she asked, clearly irritated.

"It's a long story," Naruto said as looked at the table next to the bed once again. He recognized a charred piece of metal on the table as part of his forehead protector.

"I have time," she said. "But since you're not a normal human, I'll at least let you know my name. I am Porlyusica."

"I'm Naruto Uzumaki, and I'm from another dimension," Naruto said, not surprised by the skeptical look that she gave him. "I'm from a land known as the Elemental Nations. Every country is named after a certain element, though some are a bit more elaborate, like the Land of the Waterfall and the Land of Waves. My sensei said the countries had a feudal type of government, whatever that means. But the important thing is that the most powerful men in women in the world were ninja."

"Ninja wear black and sneak around, don't they?" she asked dryly.

"Not in my world," Naruto said, shaking his head. "I think we were called ninja because we practiced ninjutsu, along with genjutsu and taijutsu. You mentioned spells, so does that mean that there are witches in this world?"

"We have mages in this world," she answered, still not sounding as though she believed him.

"Well, the ninja of my world could use ninjutsu, which is pretty much like magic. I've seen people use it to turn the ground into a swamp, to shoot fire from their mouths, and even to form a dragon out of water. There's also genjutsu, which is like ninjutsu but is just illusions, and fuinjutsu, which is like ninjutsu but is based on sealing things away," Naruto explained with a frown. He hated explaining things, especially when he was not exactly knowledgeable about too much.

"Suppose I do believe you," she suddenly said. "How did you get here?"

At that question, Naruto began to do his best to explain to her what happened with Gaara and Akatsuki. By the end of it, he hoped that he had explained it well enough for her to understand.

"I believe you," she said after he was done. "Few can lie well enough to fool me, and I can tell you weren't lying. It's not the type of story most people will believe though."

Naruto sighed in relief at that.

"So what do you plan on doing now that you're in Earth Land?" she asked. "You cannot just stay here. No, that wouldn't do at all. You might not be a normal human, but you're still human. I don't like humans."

"I understand," Naruto said with a frown. "I guess I could pass myself off as a mage. I don't know much about your mages, but my ninjutsu has to be pretty similar to magic."

"In that case, I have a responsibility before me," she said as she turned her back to him. "I chose to bring you here and to heal you, so you are my responsibility for now. I will teach you everything you need to know to pass yourself as a mage and a citizen of Fiore. By the end of the week, I'll send you off to Magnolia."

"Thank you," Naruto said. The prospect that someone would help him so soon after he appeared in a strange new world brought him a great deal of happiness.

"Don't mention it," she said seriously. "Now go to bed. I will begin teaching you about Earth Land, Fiore, and mages in the morning."

She immediately left the room at that point, and Naruto laid back down in the bed.

As he tried to go to sleep, he could not help but feel fear and loneliness of the like he had never felt in his entire life. Not only was he alone in the new world, but he knew that he would never get the chance to see Jiraiya, Tsunade, Kakashi, Sakura, Iruka, or any of his other friends again.

The prospect of going back to his world never cross his mind, and that was for a fairly obvious reason. Even if he found someone who could send him to another dimension, it was highly unlikely that they would know where to send him to. In addition to that, he had a suspicion that Kakashi's Kamui sent targets to random dimensions, so the likelihood of anyone from the Elemental Nations finding him was about as slim as things came.

He finally allowed sleep to claim him as the thoughts of his current situation filled him.

On the morning of the seventh day, Naruto stood in a clearing a short ways south of the tree-like house that Porlyusica lived in.

No longer did he wear his shredded clothes. His new acquaintance had managed to get him some black closed toe shoes, black pants, and a sleeveless black shirt. Though he had not thought to ask her where she got them from, he could not help but think it was a rather funny joke. After all, she had given a ninja all black clothing, just as she suggested was what ninja wore.

The past seven days had been fairly nice, in all reality. He had learned all about Fiore, mages, the guilds, magic since he arrived in Earth Land, but that was not all he had accomplished.

Porlyusica thought she could get him out of her hair if she let him stay for a week, but she had underestimated him. Naruto's magnetic personality had already managed to dull her dislike enough that she had told him that he did not have to leave unless he wanted to.

Of course, Naruto had no intention of staying. He was not the type of person who could have been happy by staying in a house in the middle of the forest, living like a hermit. He wanted to live a life of adventure and fun.

As it turned out, she had offered him a chance to live the kind of life he wanted to. Apparently, she was an old friend of the leader of the nearby Mage Guild in Magnolia Town. From the things he had heard of Fairy Tail, it sounded like a pretty interesting place.

But at that moment, Naruto was not too thrilled. Despite the things that had started to go good for him, something had happened that was not a good thing.

He had been seeing if all of his abilities still world in Earth Land, and he had quickly learned that all of his jutsu did work in the new world, except for one. He was incapable of summoning toads. He had hoped to summon Gamakichi and pass on a message to Jiraiya, but even when he put in enough chakra to summon Gamabunta, nothing appeared, not even a tadpole. It seemed that cross-dimensional summoning was impossible.

The knowledge that he could not see any familiar faces was hard on him, but he shook it off. He knew that everything happened for a reason, and he could only make the best of the situation at the present time.

"So, you're about to head to Magnolia Town?" Porlyusica asked from behind him.

"I think it would be a good idea," he said with a nod of his head. "I'm ready to do something. Besides, I want to see a real mage."

"You already have," she said dryly. "I told you that I am a mage, didn't I?"

"You did," Naruto said with a smile. "But you won't show me your magic, so I don't really have anything to compare my abilities to."

She just looked at him blankly at sighed. "When you reach the Fairy Tail headquarters, seek out their master, Makarov. Tell him that I sent you and that you need to speak in private. Tell him everything, and he will let you in the guild. For being one of the strongest guilds out there, it's actually quite easy to become a member."

"Thanks," Naruto said as he looked away from the clearing and toward the nearby road that went west towards Magnolia.

"Before you go, you might want to take these," she said as she held out a black hip pouch, a black shuriken holster, and a black kunai holster. "I went ahead of made you new ones and put your equipment in them. You might need them."

"You made them?" Naruto asked curiously as he attached the hip pouch to his back left pocket and fastened the kunai and shuriken holsters around his right leg.

"What do you think I do when you're not around?" she asked with raised eyebrow. "I told you before. I don't like humans. It's less annoying to make new clothes than to go to the city and buy some."

"Thanks," Naruto said as he rolled his eyes.

"Stop by next time you're in the neighborhood," she said.

"I will," Naruto promised with a wave. As he made his way down the road, he reached into his pocket and removed a green crystal necklace from it. He had found it where he appeared in the forest. Fortunately, it had not been damaged in the least.

Putting the First Hokage's necklace around his neck, he continued on his way.

That day, the first day of June, he planned on becoming a mage of Fairy Tail.

No one could have foreseen the aftershocks that would be left on the world as a result.

Author's Note: Thanks for reading. If you have any comments or criticism, feel free to review.

Just in case it comes up, I'll answer it now. Naruto's world will not be shown in this fanfic at all, provided I stick to my current plans. His world is irrelevant at this point in time. I'm leaving the fate of his world to your imagination. I also want to say right now that he will be the only shinobi to enter the world of Fairy Tail.