Hey everyone Markus-Antonius here!

I got a new story for you all! I mentioned that I would possibly do a story of this crossover in my other story Fate Stay Shinobi Dreams and here it is! A crossover of Naruto and Attack on Titan or its official title Shingeki no Kyojin/進撃の巨人. There are apparently two selections for this crossover like Star Wars or Batman, but I chose this one since you can actually choose characters from the Attack on Titan series unlike the other one. If I would have done the other one, yes it would say Attack on Titan in English, but since I can't choose the characters in that one, this must be the first and official one. That and its official title is in Japanese not English.

So yeah, I hope you don't have trouble finding this, but then again Attack on Titan is just starting to get popular and consequently there are like three stories not including this one available for this crossover, so I am honestly not expecting a lot of people to see this story, but hopefully I will be pleasantly surprised.

Though if you are expecting immediate romance and lemons, sorry, but if you follow Attack on Titan, you will know that there is no time for anything but fighting. Not that I'm not gonna attempt it, just don't expect immediate romance. Also this will probably be a single pairing and not a harem.

Anyway let's get to it!

Disclaimer: I don't own these franchises, if I did, Naruto would be a manly man's man like Jiraiya. Say what you want about Jiraiya, but he was a man! A bad ass! And he fought and went out like a boss! Maybe Jiraiya should have been resurrected through edo-tensei so Naruto can remember how he should fight.

A Shinobi's Resolve

Prologue: A New World

Naruto was exhausted.

He had just finished talking to the real Pain, or Nagato.

Nagato, Konan, and his six puppet corpses he uses as mediums for his power had attacked Konoha, his home village while he was training to become a Toad Sage and utilize the sage mode and jutsu. After Nagato turned Konoha into a massive crater by pushing all his power into one massive Shinra Tensei - a repelling gravity attack - Naruto arrived and fought him. Naruto fought well, having mastered natural energy and becoming a sage, defeating all but the strongest path: Deva Path. He was exhausted though causing him to be defeated and restrained. After Pain revealed his plans for peace, Hinata came to try and rescue him. She confessed that she loved him, though Pain had enough of her interruption and struck her down. This triggered Naruto to lose himself to his rage and consequently his tenant, the Kyuubi no Kitsune.

His rage pushed him to take on more and more of Kyuubi's power, reaching the six-tailed state. In his berserker-like state he charged at Pain hoping to kill him. He fought like an animal and Pain constantly repulsed him, hoping to tire him out. He began to charge an Imari (Menacing Ball) but Pain interrupted him causing a misfire and blow up outside the village. Pain retreated and Naruto chased him down. Pain though had one last move to use, Chibaku Tensei (Planetary Devastation). Sending a ball of condensed gravity to the sky, he created a mini moon capturing Kyuubified-Naruto in the center.

Naruto though continued to rage, causing him to draw more power and reach the eight tailed state. Just when it seemed hopeless and that Naruto would become the Kyuubi releasing it from its seal, his father, the Yondaime Hokage came and stopped him. He talked with Naruto and told him of how he sealed some of his chakra within the seal as a fail-safe in case the Kyuubi threatened to break free. He also mentioned the masked man and how he is responsible for the kyuubi attack and the true leader of Akatsuki. He then fixed the seal and as he began to fade away gave Naruto encouraging words, saying that he believed in him.

With the seal fixed, Naruto returned to his normal state and faced off against the Deva Path once more. After he defeated him, he tracked down the real Pain's position meeting the man behind the destruction of his home. It was not what he expected. Konan was next to the extremely pale and emaciated red haired cripple, who was in some kind of walker with numerous rods stabbed into his back. After arguing back and forth in a heated discussion about peace, Naruto convinced Nagato to believe in him, saying the same words he told Jiraiya regarding finding peace. Nagato used the last of his chakra to use the seventh path: Gedo Path: Rinne Tensei to revive all of those who died in his attack, causing his death.

Naruto let Konan leave back to Amegakure to rebuild it and aid Naruto in his quest for peace. After he made a makeshift grave for Jiraiya and with his fight for the village finished we return to where we find him now.

Naruto is trudging through the forest surrounding Konoha trying to come back to his home to see if everyone really is alive. His black and orange tracksuit is heavily damaged, his right sleeve is torn off, revealing the short sleeve of the metal mesh shirt he wears underneath his black t-shirt, he currently has the tracksuit unzipped, revealing the black t-shirt with an orange Konoha flame symbol. He expects to have a couple holes in his jacket, shirt, and metal mesh shirt from when Nagato stabbed him with his rods; he also has some tears in his orange pants.. He can't wait to go home, change his clothes and take a bath in the hot springs. But, he used so much chakra in his fight, and he is exhausted. Walking is a struggle, his eyelids are heavy, he is probably going to pass out. Just as he felt like he was gonna collapse, he was caught by someone. He looked to face the person, and what he saw was not what he was expecting. There, holding him by his collar, was the masked man he ran into when he was trying to find Sasuke not too long ago in Akatsuki robes. What was his name again? Tobi?

"Found you!" he said way too cheerfully.

Naruto's eyes widened in surprise, he barely had anything left in him to fight. He grimaced at his bad luck. He just finishes the fight of his life and saves the village, only to get captured by this guy? What has he done to deserve this?

"Bastard..."

The masked man leaned forward and cupped his hand around his ear as if to hear him better, "Hmm... I didn't really hear you, what was that kyuubi?" he asked in a childish voice.

"You bastard! Just what are you people! Are people's lives just toys to you! We are people too! We aren't bijuu or sacrifices for your own goals! We have our own thoughts and dreams! WHAT GIVES YOU THE RIGHT TO TAKE THAT FROM US!" Naruto roared in rage.

He panted, trying to level his breathing, before he began to tremble in rage as he remembered what his father mentioned, how he was responsible for the kyuubi attack. He opened his eyes in shock as he realized what that meant. If he was responsible for the attack, he is also responsible for his father's death and possibly his mothers!

He bit his lip to try and quell his feelings, and control his rage, but this was just too much. He shivered in rage as his body was desperately trying to tell him to attack this man. He gritted his teeth as he grounded out, "Why... Why?!"

Suddenly he heard a dark chuckle immensely different from the previous childish one. The masked man then said in a darkly amused voice, "Why? Why not?" at seeing Naruto's look of anger and disbelief he continued after another chuckle and said while wagging his finger in front of his face, "For peace of course, the Moon's Eye Plan!"

"...What?" Naruto could only stare in disbelief.

"Yes, I'll capture all the bijuu and recombine them to what they once were: The Juubi." taking Naruto's shocked silence as a cue to continue, "Then I will become its Jinchuuriki and then reflect a Juubi powered Tsukiyomi off the moon, to trap the world in an eternal Tsukiyomi genjutsu." He then gleefully dropped Naruto and raised his hands and finished, "It will be a world with no more wars, no more conflict, no more tears, no winners, and no losers. A world of truth and no lies! That is the Moon's Eye plan."

"You... are insane... That isn't peace! It's all fake! No one would be really living if its all an illusion! There is no meaning in that! It's a coward's way out!" Naruto yelled at him. He just finished with a delusional madman, and he just barely managed to defeat him and show him the error of his ways; now he has to deal with another one right off the bat? 'Goddammit, I am gonna find Murphy and fucking kill him for that shitty ass law of his and why it keeps effecting me!' he raged in his mind.

The man seemed to glare down at Naruto, before he shrugged and bent down to pick him up by his collar and said, "I didn't ask for your opinion, I am simply letting you know what you will bring about. Now then, I believe its time I take the kyuubi."

He was interrupted however by a cry, "Raikiri!" he jumped back not out of necessity, but to simply reevaluate the situation.

Kakashi quickly grabbed Naruto and gave him to a hastily made shadow clone. As the clone ran off, Kakashi faced off against the masked man, raising his headband to reveal his Sharingan and glared hard.

"Are you sure that was a good idea? You don't have his reserves to make shadow clones as efficiently. Let alone using that eye."

"I'm not letting you take Naruto!"

"As if you have a say in the matter." The masked man retorted before he swirled away from his sight.

Kakashi cursed and ran back to his clone in hopes of saving his student.

The Kakashi clone was currently sprinting as fast as he could with Naruto on his back to get to the village with reinforcements. Though he had to stop and pivot to avoid a downward slash from the masked man. He kept sprinting to the village, knowing he couldn't fight with Naruto on him. He dodged another slash, but noticed a chain in front of him that threatened to wrap around him and tried to escape it. But it was too late, he was wrapped around and squeezed until he poofed away with a curse. Naruto fell to the ground cursing his inability to move the way he wanted, as the man walked up to him.

With a false cheerful tone, the man said, "Now that he is out of the way, let's go!" he moved to grab Naruto again but stopped and put his hand to his chin in an exaggerated thoughtful pose and said, "But just to be safe from any interruptions, I think I will hide you away for now."

He bent down to Naruto and focused his eye on him. Naruto could see the Sharingan in the sole eye hole of his mask change its shape from the normal three tomoes to a three-bladed shuriken looking shape that resembled a pinwheel as well.

Suddenly things began to swirl all around him. Naruto then remembered that this is what this guy would do when he would teleport away from them back when he was trying to find Sasuke not to long ago. 'He must be trying to teleport me somewhere! Not if I can help it!' Naruto thought. He began trying to summon any chakra he could find within him, to try and move his body, hell he even tried to take a little of the kyuubi's power as well.

The masked man known as Tobi, but really Uchiha Obito, felt the chakra forming around Naruto and he at first scoffed at the boy for trying to escape. But then he felt something off about his Kamui. It was unstable, really unstable. He couldn't stop the technique lest he kill the jinchuuriki so he tried to stabilize and continue it. But it was too much. The stubborn blonde was screwing it up!

Suddenly he saw Naruto swirl away into his dimension... hopefully. The swirl being tinted red by that fox's chakra was way too ominous for his liking. Though he straightened up when he saw Kakashi coming. So he gave a playful salute masking his true feelings toward him, and swirled away in his version of a teleport.

Kakashi simply fell to his knees, his eyes wide in shock, as he tried to comprehend the situation. That man must have taken Naruto. And it was his fault! He lost another comrade, another name would be added to the memorial stone because of him. No, he can't give up. He has to find Naruto before its too late. But first he has to break the news... Oh, and they were all organized at the entrance to greet and cheer for Naruto too... He trudged forward, his head low, not looking forward to the rest of the day.

XXX

Tobi reappeared in one of his many hideouts in front of Zetsu. Zetsu could feel the anticipation and dare he say excitement from his comrade? 'I guess that means he was successful' he thought with a grin.

"So were you able to get him after the fight?"

"Yes, I was about to check on him within my dimension. I also want to ask him how he was able to convince Nagato to betray me." he finished with a dark look in his only visible eye.

Zetsu just nodded and said, "Yeah, go ahead, nothing is going on right now that I know of."

Obito nodded his head and swirled to his dimension.

When he entered his dimension of numerous rectangular prisms within the black void, he looked around for his "guest". However he couldn't immediately see him. He felt a nervous flip of his stomach as his mind began to wander around the idea of the Kamui going wrong. He tried to expand his senses, but he couldn't sense him. His eyes widened in rage as he realized he lost the kyuubi. He yelled in frustration and anger as an explosion took place where he stood as he released his chakra in a single burst.

He threw off his mask revealing his half-scarred face and Sharingan eyes - though one was implanted.

"Damn it. Damn it! DAMN IT!" he yelled once more. All his plans, all his sacrifices, and all his effort, and now one mistake has possibly screwed everything up! The world Madara promised him, the world where Rin exists, where Team Minato still exists, where there is peace and where war never happens will never happen now!

"... Rin..." he mumbled out as tears began to form in the corner of his eyes.

XXX

Naruto opened his eyes and immediately closed them. He didn't know where he was, but he did know that stupid ass sun was annoying the hell out of him. It was shining down on him through those big ass trees... He paused in thought to open his eyes slowly to look around, and as he thought these trees didn't look familiar to him at all. They were bigger than any trees he has seen in the Elemental Nations, though Kakashi-sensei did tell him about the Land of Grass and how big and weird the plants and trees were there. Is he in Kusa then? Is he near Kusagakure? Where did that masked nutcase send him? He didn't see anything that resembled an evil villain hideout. It was too bright and filled with nature. There needed to be more darkness and dreary looking caves. Like the one where they took the Ichibi out of Gaara. Plus, he hasn't heard any evil chuckles. Every bad guy he has fought seems to chuckle in front of him when they think they are winning, or in control of the situation.

Naruto got up from his spot on the ground and looked around. As he stretched, he felt that half of his chakra was replenished - or to normal jonins, full capacity - so he looked around and ran up the nearest tree. When he got to the top and looked around, he noticed there was no signs of life in his direct vision. So he decided to jump back down to the widest and sturdiest branch on the tree, and sat down into a lotus position. He called on the Natural Energy of his surroundings and entered Sage mode to scan for life.

When he began to search for chakra signatures, at first all he could feel nearby were a few low signatures, which probably meant they were wildlife, but then he felt a couple signatures that were about high genin level, a couple miles from him. He sighed to himself in resignation as he stood up to go and see these signatures and possibly ask for information. So he hopped from branch to branch getting ever closer to the signatures.

Now Naruto has seen some strange things in his time. Talking giant animals, a snake man, said snake man shedding his skin to vomit up a new body, and even talked to a giant fox in his mind. The only reason he knows he is not insane, is the simple fact that normal and impossible is not in a shinobi's dictionary. So when he came across the location of the signatures and looked down from his branch and saw three strangely proportioned, sexless, human like giants ranging from twenty to forty feet in height, he wasn't as freaked out and confused as most would be. He simply sweated in a combination of nervousness and confusion.

You can't really blame him for being nervous or even slightly scared at first sight, they usually have creepy grins on their large faces showing off their sharper than normal teeth. One even had what looked to be dried blood around its mouth and hands. He shook himself out of his stupor and jumped away from those giant things. They obviously wouldn't be much help in giving info if all those incoherent groans were any indication, let alone the stupid expressions on their creepy blood-stained faces.

After a few minutes of tree-hopping, he sat himself on another branch and concentrated once more. He dove deeper into his senses to reach out further for signs of life. After ten minutes of only feeling the occasional small group of high genin level signatures he wrote off as possible giants, he finally felt something. It was a rather large group of fast moving signatures ranging from civilian to chunin level signatures. From his guess, they were about 15 to 20 miles away, and moving on smaller animal level signatures. So they were riding an animal and moving close to twenty miles per hour. He nodded to himself and began to move toward them and hopefully figure out where the hell he was.

XXX

The Scouting Legion - a division of the military - is in charge of the exploration and the eventual reclamation of human territory from Titan-infested land. Prior to the breach of Wall Maria, they explored the land outside of the Wall, though never getting far due to the heavy casualties suffered by Titans.

Presently, they have been laying down supplies from the Wall Rose Trost District to Wall Maria Zhiganshina District in preparation to seal the breach and reclaim Wall Maria. They are led by the Commander, Erwin Smith. He is around 6' 1", has blond hair combed to the side, and blue almost grey eyes. He is very stoic, serious and usually grim. He does care about his men, but he is willing to sacrifice them for the future of mankind.

Erwin leads the formation back to Wall Rose at Trost. They are almost out of supplies for this expedition, so they need to go back. It has been three and a half years since Wall Maria was breached, consequently losing all of the progress they had made outside of it. Now they have to retake the whole area between the two walls is they ever want to scout out there again. Though that will probably take a couple decades.

Erwin has seen more of the world than anyone inside the military, and yet from the legends he has heard, that isn't much at all. Flaming water? Saltwater? Frozen Earth? Lakes that cover most of the world? All he has seen are forests and the occasional lake. However little he has seen, he still wants to share it with the rest of humanity. He wants to save it from despair, from annihilation, from the Titans. He will do whatever it takes to make sure humanity will be safe outside the walls.

He is broken from his train of thought when Mike Zakarius rides up closer to him and says, "There is someone coming fast from the East."

"Someone?" Erwin questions with a raised brow. No one should be left in between Wall Maria and Rose except for the Titans and the occasional Scouting Legion expedition.

"Yes, it doesn't smell like a Titan, or anyone from our expedition." he says with a grim face.

Mike Zakarius is a strange man. He has a habit of sniffing anyone he meets for the first time. Then... smirking for some reason. He does have a really acute sense of smell, able to smell Titans and other things from miles away. He has an apathetic look on his face and has usually half-lidded eyes. He has dirty blonde hair, and a light mustache and goatee. He is considered to be the second strongest man in the Legion.

After thinking for a few seconds, he asks, "Are there any Titans in the immediate area?"

Mike closes his eyes and takes a big sniff and a few smaller ones. He then opens his eyes and says, "No, we should be fine and there haven't been any signals from our flanks."

Erwin nods in understanding before he pulls out his smoke flare gun and aims it to the right and fires. A green smoke flare is expelled alerting the formation to follow him and move to the right. Follow up flares from the rest of the formation show their understanding as he heads to the mysterious person in between the walls.

"Let's go Mike, lead the way to the anomaly." he orders.

"Yes, Commander!"

XXX

Naruto is currently sprinting across a plain with his arms flowing behind him and sage mode still activated. He could feel the group heading toward him now. Maybe they have a sensor? Though that doesn't explain why they would leave whatever they were doing to come and find him.

After a few minutes of grumbling to himself trying to figure his situation out, he starts to see a cloud of dust ahead of him. The signatures were coming from that direction, so maybe that was them and they were kicking up dust on the animals they were riding? Maybe horses?

He decided to slow down and stop. He didn't want to come off as a threat by sprinting at them.

So after a few minutes of waiting for the group, he could finally make out a few details before they all pulled up to stop near him, but not close enough to be in range apparently. They were all wearing green cloaks. The cloaks themselves had a symbol on the back and a smaller patch on the shoulders that looked like two wings: one blue the other white, with the white overlapping the blue slightly. There also seemed to be a shield in the background. Those that weren't wearing a cloak had a brown-khaki colored long-sleeved jacket that was open and stopped at the midriff. Good thing they had shirts under them unlike Sai, Naruto shivered in disgust. Unless they were women. In that case its cool with him. From what he could see, they all also had harnesses strapped all along their bodies from their boots to their shoulders with a strange looking device around their hips and lower back. Naruto couldn't even begin to describe what they were.

They did all look tense, and they had their hands near the device. One even had some grip attached to the long metal box on his hip as if he was about to pull a sword out or something... Oh... They must be some sort of weapons huh.

'What do you know I stumbled upon some soldiers.' thought Naruto.

A rather short soldier, a little over 5 feet, rode over on his horse closer to Naruto with a bored look and said in a rather annoyed tone, "Oi, brat. Who are you? What are you doing out here?"

The guy with the bad attitude is Corporal Levi. He has black hair in a bowl cut parted down the middle. He also has sharp black eyes hidden behind his bored looking face. He usually speaks as if he is annoyed with something, sometimes even blunt and unapproachable. Though it may be because he is a known "clean freak"and his past in the underworld of the big cities. Despite all of this, he does value his comrades lives. He is also considered to be the strongest soldier in the Scouting Legion and considered to be worth 100 soldiers, despite his short stature. Then again you don't need to be tall to kill Titans when you can swing and grapple around them ironically.

Naruto gained a tick mark over his eye at the brat comment and replied through a strained smile, "My name is Uzumaki Naruto. And well that is what I was gonna ask you." He took a deep breath to calm himself and continued, "Where am I? What land is this and do you know how I can get back to Konoha?"

Levi simply raised an eyebrow and looked to his commander who gave him a slight nod and turned back to him saying, "Well I have never heard of Konoha. None of us have. As for what land you are in, You are south of Trost and North of Zhiganshina not to far from the forest of giant trees. Basically you are in between Wall Maria and Wall Rose."

As the irritable man before him went on in his explanation, Naruto grew more and more nervous. How far was he from home that no one knew what Konoha was? Everyone knows what that is!

"Are you saying you have never heard of the Land of Fire, or the Elemental Nations?" he demanded in a desperate tone.

"No. I haven't." Levi replied with furrowed brows.

'No, no, no, no. This can't be happening.' Naruto was panicking in his head, his face was showing it too. This had some of the members worried, confused, curious, weary, and some just felt that he was crazy. Then again, they have plenty of... eccentric... members. So maybe they shouldn't be calling him crazy.

'Hey, brat!' boomed a deep voice in his head, one he knew very well.

'What do you want? To rub it in? That I'm so far from home that no one knows what it is?' Naruto growled back

'Watch your mouth you whiny brat. I'm trying to let you know that I think we are in another dimension.' Kyuubi barked back.

'What do you mean?' Naruto asked

Kyuubi quietly sighed and grumbled about idiotic containers and said 'I mean, that when you tried to escape that Uchiha's space-time jutsu, I think you disrupted it to the point that we were either sent through time, or we were flung into another dimension. I honestly don't know what to do with you. Should I eat you for getting us in this mess by flaring my chakra, or should I thank you for not getting caught.'

'So I was either sent to the future or past, or I was sent to another dimension? Fuck...' Naruto said in a depressed tone.

"Hey, brat! Don't space out on me." Levi said annoyed at being ignored by the seemingly spaced out kid in front of him.

Naruto quickly shook his head and put up a fake smile, "S-sorry, I think I hit my head a little too hard."

Levi and a couple others could tell he was lying, but they decided not to call him on it. They would question him later, privately. And with more security. Just in case.

After seeing a subtle glance and nod from his Commander, Levi turned to the blond teen before him and said, "Well come with us if you want to make it to the closest city, There isn't anything out here but us, and Titans. So get on one of our extra horses and follow us."

Naruto nodded gratefully and awkwardly got on the horse offered, but then asked as they began to move, "Those giant, stupid human looking things are Titans right?"

Levi raised a subtle eyebrow in confusion as did those in earshot, "Yeah, they always seem to have the stupidest expressions on their faces" he grumbled in his usual annoyed fashion, causing some nearby to crack a smirk.

"You saw some out here?" he asked casually, but you could see in his eyes he was scanning both his surroundings and the teen before him for a threat.

Naruto nodded absently as he grimaced, trying to get comfortable on his horse; slowly bringing up his speed to keep pace with the others.

"Y-yeah," he stammered as he bounced on his horse, that was beginning to gallop with the others. "T-there were three of them, a-about 20 to 40 feet tall. I managed to sneak by them though, they never knew I was there."

Levi appraised the teen silently as he glanced at him out the corner of his eye. Even if Titans are not really sentient, not attracting their attention is pretty impressive. They do have pretty good instincts. And he snuck by three of them, a 12 meter class among them from the sound of things. And who knows how many others he has avoided out here on his own.

A member of his squad, Petra Ral, a petite woman with shoulder length honey colored hair and hazel eyes, heard the conversation nearby her and said, "You managed to sneak by a group of Titans without using a 3D Maneuver Gear or even a horse? That's pretty impressive."

A nearby soldier in the same squad named Auruo Bossard, a man around 5'6" with brown hair in a messy style similar to Levi's, scoffs and says in an arrogant and annoyed tone that sounds a little like Levi's tone, "What is so impressive about that? I have 27 solo kills, so the brat snuck by some Titans, that's not a big accomplishment Petra."

"Auruo, stop trying to imitate Corporal Levi." Petra admonished him tiredly.

He ignores her and keeps trying to talk down to Naruto, "Just remember brat, compared to me-" only to be interrupted by accidentally biting his tongue and causing him to bleed. A lot actually.

Naruto sweat drops as everyone around him didn't even seem to care that this cocky guy just bit his tongue and is bleeding. 'This must happen a lot...'

"Auruo~, we keep telling you, don't talk so much when we are riding." Petra says exasperated at another eccentric member of the Scouting Legion.

Of course he just moaned in discomfort and pain, so anything he said came out in mumbles. Naruto though wasn't really put off with his behavior though, when you meet someone like Rock Lee and his sensei Maito Gai... anyone else's eccentricities pale in comparison to the flames of youth.

XXX

It wasn't long until they finally made it to one of the bases they had. Naruto was confused and interested at the way they moved though. They would occasionally move in a different direction whenever a red smoke signal was shot in the air and move away from it. There must be a reason behind it, though he will probably find out later.

As everyone began to do their own normal routine when they return to a base, Naruto followed Levi and the Commander of the Scouting Legion, who he learned was named Erwin Smith. They had motioned him to follow them once he dismounted from his horse like everyone else. He found no reason not to. He didn't blame them really, he was a suspicious guy that probably sounded crazy to them, they were probably looking for the truth from him. He would tell them honestly, mostly. Information about the Kyuubi was a no-no.

As they entered what Naruto thought to be the Commander's Office, Erwin sat in the chair behind the desk and Levi dropped on the couch against the wall, crossing his legs and relaxing himself. Erwin motioned for Naruto to take the chair in front of his desk however.

When Naruto sat down, Erwin folded his hands that reminded Naruto of Tsunade and said, "Now that we are alone, why don't you explain yourself Naruto."

Naruto nodded and closed his eyes. He had to think this through. He wasn't in the same dimension, so he might have to explain a lot of things.

He opened his eyes and said, "You obviously know I am not from here." at a nod from Erwin and a scoff to his right he continued, "You see, I just figured it out recently and it was a shock to myself, which was why I looked panicked and I wasn't sure how to deal with it; I still don't. I think I came from another dimension."

Silence and raised eyebrows was his answer.

"Another what?" came from Levi.

"Another world, I guess. I know this isn't mine. I came from the Elemental Nations and Konoha. And everyone knows what and where Konoha is. When you guys said you didn't know it, I knew something was wrong."

"And how did you come to our world." asked a skeptical Erwin. He wasn't ready to believe him yet, but he could tell that the kid before him truly believed everything he is saying, and so far he could tell that he isn't insane or in bad mental health.

"My home village was attacked and nearly destroyed. I was fighting the man responsible. I won and I was on my way home when I was captured by an enemy who took advantage of my exhaustion from the tough battle. He had this weird ability to teleport things and himself. He was using it on me, but I tried fighting the jutsu and after I did, things went black. I guess I got knocked out, but when I woke up I was in this forest I had never seen in the Elemental Nations, along with those weird Titan things, and then I met you guys." Naruto said trying to give a short version.

"So you don't know how you got here." asked a very skeptical Levi. He honestly thought this whole thing was insane. Teleporting? Really?

"Yeah, I'm just as confused as you guys."

"And what is a jutsu?" asked a curious Erwin.

"Oh, well I wasn't really the best in the academy, but I'll try to explain it the best I can. A jutsu is what we shinobi," at the blank looks he was getting, Naruto sheepishly scratched the back of his head and said with an equally sheepish smile, "Ah, shinobi are the soldiers of my world. We specialize in espionage and assault warfare. Though we do get hired to do a bunch of other stuff like escort and delivery missions."

'So a soldier. I thought so.' thought the acute military mind of Erwin Smith.

"And the jutsus?" asked an impatient Levi.

"Oh they are shinobi techniques." Naruto said with an excited smile thinking of all his badass jutsus.

"Why don't you show us one. If anything so we can believe you." asked Erwin politely.

"Yeah alright!" He brought his hands into a familiar cross-shaped seal, "This is one of my favorites! Kage Bunshin no Jutsu!"

Two puffs of smoke appeared on either side of Naruto startling the other occupants off the room. When the smoke cleared, the two veterans couldn't hide their surprise as they witnessed two clones of the blond before them appear out of nowhere.

Naruto grinned and said, "This is the Kage Bunshin no Jutsu, by using Chakra - the combination of spiritual and physical energy produced within the body and the 'fuel' of jutsus - I can create a solid clone that is the same as me in right down to my personality. The only difference," Naruto paused to elbow the clones in the gut causing them to dispel the same way they were created, in a puff of smoke. "They aren't as sturdy. They dispel with a single good hit. Though they are useful to overwhelm enemies since I can create thousands. But the original purpose was to gather information and spying purposes. Whatever the clone learns or sees, I learn. I can have a clone read a book, and once it dispels, I'll know all about it. The only consequence is the memory backlash causing a massive migraine if I dispel too many at once. It also uses a huge amount of chakra, most can only make one or two, I'm just way too awesome with my huge chakra reserves!" Naruto finished with a closed-eyed grin.

Erwin didn't hide his awe, continuing to see the possibilities of such a technique... Humanity could definitely benefit from this... and whatever other powers he has. And so he was determined to find out what else he had to offer.

"What else can you do with... Chakra?" he asked barely hiding his eagerness.

"Well, a whole lot of cool things! I mean the possibilities are endless! You can manipulate the elements like water, fire, earth, lightning, or wind; walk on walls and water; enhance your speed and strength tenfold; and some people can combine some elements to make a new one like ice or lava! I find out about new jutsus all the time! I am a wind user though, its supposed to be the best for close to mid range fighters like myself." As he was explaining all this excitedly, he got up and walked up the nearby wall and stood casually upside down on the ceiling with a big grin on his face.

"Amazing..."

He flipped down to the floor and said with his childish enthusiasm, "I know, aren't jutsus awesome?! And check this one out, its one of my main attack jutsus."

Naruto held out his hand with his palm facing up, while another clone appeared next to him. Levi raised an eyebrow, they already saw the clone technique, what was this supposed to be. Just as he thought that, the clone started to wave his hands around the open palm, as a blue sphere of energy formed in his hand. The clone dismissed itself as Naruto held it out proudly.

"The Rasengan, don't let its swirling sphere of pure chakra beauty fool you, it really packs a punch. I could destroy this room with it!" he joked as he let it dissipate. He of course didn't see the men tense at that joke.

"You have some formidable abilities Naruto." Erwin started.

"Thanks, I really trained hard to get where I am." he said with a fond smile remembering his training with Jiraiya.

"Naruto I am not gonna beat around the bush, so I will get to the point. Do you know if you can get home to your world?" Erwin said seriously.

Naruto looked down, his good mood soured. "I don't know. I don't know any dimensional or space-time jutsu. I... I don't think I will be able to go home..."

After a few seconds Erwin finally said, "Naruto let me tell you what is going on in our world. Long ago, Humanity prospered in this world, however that changed over a century ago when we found ourselves with a new predator, we were no longer the top of the food chain. Those giants you saw, they are what we call Titans. They are terrifyingly powerful creatures. They may seem stupid and blundering with not much intelligence, but they more than make up for that in strength. They range from 3 to sometimes over 15 meters. They can regenerate even decapitation in under two minutes. And with hordes upon hordes of these Titans, humanity has been pushed to the brink of extinction." Erwin stood up and motioned for Naruto to follow him, Levi walked behind Naruto.

"The last remnants of humanity built three walls, The outer wall is named Maria, the middle, Rose, the innermost is named Sina. We endured a century of peace. But three and half years ago, a colossal Titan 60 meters tall able to look over the 50 meter walls breached Wall Maria. The Titans hunted humanity once more. Another abnormal titan, the armored titan, which had armor like plates on its body, destroyed the inner gate, thus opening a path to a third of humanity's last territory. We lost that third of territory along with 20 percent of our population after a failed attempt to retake it." They were walking through the building until they stood outside nearby some trees. Erwin turned around and nodded to Levi, who was wearing the 3D Maneuver Gear.

"We don't have your jutsus, we are nearly powerless before their strength and brute force. However we do have our ingenuity and intelligence beyond basic instinct. We developed devices called 3D Maneuver Gear to use our smaller size to our advantage so we can better attack the one vital spot on a Titan. The nape of their necks. We use swords to cut into them, ending their existence." Levi demonstrated the device's capabilities swinging and grappling gracefully through the trees, as well as slicing off some branches.

"I would like your help Naruto." Naruto turned to Erwin shocked.

"Humanity has been wallowing in despair, powerless to its tormentors for too long. I want to give them hope, I want to defeat the Titans and show humanity the outside world. My job as the commander of the Scouting Legion, is to pave the way for Humanity's expansion, life outside the walls. Now my job is to simply retake our territory and Wall Maria. Humanity has been losing longer than I have been alive. Every step a Titan takes is a step we as humans lose. I am tired of losing, I want to win. So I ask of you, can you help all of us win? Can you help humanity advance?"

Naruto was speechless. This world, was in a bad place. Near-extinction, giant man-eating monsters, giant walls, breached walls, and chaos in general. What should he do? He doesn't know how to get home. He wants to go home and see if everyone really did get revived, but how can he? He was never that smart. He always charged straight ahead and worried about the consequences later, he never hesitated. Why was he now? Especially when someone, no the world needs his help. He never turned down a request for help before. These people need his help, and he knows he can give it to them. These Titans killed off most of Humanity because they were defenseless, nothing could stand up to their raw power, maybe its long overdue for them to be introduced to someone who can match it?

Naruto looked down, Erwin was still waiting on an answer, still staring directly at him with his hands behind his back. Levi was on a branch leaning against the trunk interested in his answer.

Naruto looked up with his classic cocky grin and determination and said,

"Where do I start Commander?"

Prologue End

Boom! Its done! The first entry into this story. The pairing, Its gonna be tough to do since Attack on Titan doesn't really focus on Romance, its one action packed battle/event after another.

Anyway, follow, favorite, and review!

And sorry for those who are waiting on the next chapter of Fate Stay Shinobi Dreams, I have been busy this month. BUT, I am working on it. Look out for it soon!

So see you all soon!

Peace,

Markus-Antonius