Shinobi In Magvel

1. Unplanned Traveling

Summary: It's been one year since the end of the Fourth Shinobi War. Naruto and Sakura, along with Team 8 have been sent after a Zetsu clone that managed to go to ground and has now come out and is beginning to cause havoc. But what they don't know is that this clone has a certain implanted dojutsu and a plan to use it.

Story Start: Elemental Nations, Land of Fire

Anyone who had plans of strolling through the forest twenty miles south east of the Land of Fire shinobi outpost designated Tori 3 would have rather quickly changed them today. The reason for that became rather clear when a shout of "Rasenshuriken!" filled the air before an explosion took a chunk out of the nearby forest. Smoke was already rising into the air all over the place and the explosion just added to it.

In the battle made clearing, a glowing Naruto Uzumaki frowned into the new dust cloud he had made and said "I can't believe this, we've been pounding everything we have at this bastard for the past hour and he's still not dead!" He heard Kurama, his tailed beast partner who was sealed inside him growl in frustration. Their target was seriously beginning to piss the big guy off.

"Yea, this guy should be dead twenty times over by now!" Kiba Inuzuka said and his ninja hound partner Akamaru barked in agreement.

"He is a very frustrating opponent." His Aburame teammate, Shino, said.

"Stay sharp guys. I'm sure he's not just sitting there laughing at us. Where is he Hinata?" Sakura Haruno ordered before directing her question at the final Leaf Shinobi in the area. She couldn't help the slight smirk that crossed her lips as her blond teammate stepped closer to her and muttered "Might not be sitting, but I bet he's laughing, plant zombie bastard."

Hinata Hyuga did her best to ignore that comment even if she secretly agreed and instead continued examining her surroundings. Her Byakugan had been engaged for a full hour now but she was still going strong thanks to the rather unorthodox training in it she got from having it on almost constantly during the fourth war. Having rather quickly spotted their target after Naruto's Rasenshuriken went off, she frowned as she said "He's underground again. Fifty feet from the edge of where Naruto's attack hit. But it's weird, he's just sitting down there." Frowning, she said "And he is laughing at us."

Despite the situation, Naruto and Kiba couldn't help but snicker a little at that while Sakura and Shino both joined Hinata in frowning.

Before we go further, let's go back a little so you all aren't hopelessly lost.

Flashback: Twenty Four Hours Earlier, Village Hidden In The Leaves, Hokage's Office

Naruto, Sakura, and Team 8 stood in front of the Hokage's desk as Tsunade wrote in a mission scroll and explained their mission.

"We've received reports that a Zetsu clone that managed to survive has begun causing massive property damage along the north west border. Team 8, your mission is to track it down and along with Sakura provide backup for Naruto who will be the primary combatant when it comes time to fight it. I want this thing deader than a doorknob and properly disposed of when you're done." Tossing the now finished scroll at her student who easily caught it, she said "Show that to the base commander at Tori 3, and inform him that he is to offer any assistance to your mission that you require. Dismissed."

Her shinobi all gave a salute before they filed out of the office with determination in their eyes. Those Zetsu clones had been a menace a year ago and any of them that survived had to be put down as soon as possible.

Flashback End

Which is why five Hidden Leaf Shinobi and one Inuzuka nin hound were currently tearing the forest around them apart.

"Naruto, get ready, I'm going to send this guy flying." Sakura said as she ran through hand signs before she shouted "Earth Style: Rising Earth Excavation Jutsu!" Sakura slapped the ground with both hands and Hinata remembered the first opening move against the Zetsu clones in the war as their current enemy was thrown out of the ground. Next to her, Naruto was already finishing his own hand signs as he called out "Wind Style: Wind Dragon Horde Jutsu!"

Immediately after his shout, five wind dragons formed around him before all five roared at once and shot at their target. Naruto smirked in satisfaction as all five hit their target at the same time marking the first time they had actually been able to hit their target with anything more than kunai. And the Zetzu clone's screams of pain as he fell back to the ground were definitely helping his stress levels as well.

"Yeah! Finally got the bastard!" Kiba shouted with a feral grin on his face.

But then the one-of-the-whiteness began laughing, even as he began bleeding out and coughing up blood.

Naruto and Sakura traded a wary glance with each other as both felt their shinobi senses go haywire as Kiba asked "And just what do you find so funny pasty boy?"

"Oh, nothing. It's just my two targets happen to finally be together." The clone said before he turned his right hand so that it was palm up and a fully activated Mangekyo Sharingan was suddenly there and already spinning. Naruto's eyes widened and he said "Shit!" He grabbed Sakura but before he could get out of the way they were both pulled into a vortex portal.

"Naruto!" Hinata shouted even as Shino's bugs swarmed the clone. Kiba snarled as he stomped over and jerked the clone up to his eye level and growled out "Bring them BACK!"

The clone coughed one last time as he grinned and said "Sorry. But that was a one way ticket." His eyes then rolled backwards and he went still and the tracking team didn't need any medical training to know he was gone. Kiba snarled but before he could do anything rash with the body, Shino said "We must get that Sharingan to Tsunade as quickly as possible. Why? Because each Sharingan has its own unique pocket dimension. We may be able to get them back, but we will need that eye in order to do so."

"Shino's right. But we have to hurry. We don't know what the dimension Naruto and Sakura have been sent to is like. For all we know, they could have been dropped into a desert without any food or water." Hinata said already preparing a stasis scroll.

Kiba growled for a moment before he nodded and said "You guys are right. Let's seal this bastard and get back to the village."

Scene Change: Location: Unknown, Time: Five Minutes Before Mangekyo Activation.

There is a place where space and time reside, where they keep an eye on all creations under the direction of their own creator. This place is at once everywhere, and nowhere. And it is here where two shinobi were about to have their roles in a country without any begin.

"Time, Space, what is our status?" a robed figure asked as he stepped into a room that resembled an MTAC. Nothing could be seen of him due to the cloak he wore that was decorated with yin yang symbols, alpha omega runes, and countless other beginning and end and balance symbols. In front of him working at computer terminals in front of a large plasma screen were two other figures, both also wearing cloaks. The one on the first figure's left had a cloak decorated by what looked like several galaxies while the one on the right wore a cloak decorated with every kind of clock imaginable.

"I've locked onto the spatial signatures of both the Elemental Nations and Magvel. When our two travelers begin their trip I'll be ready to set their final coordinates." The figure on the left said.

"Which will be in four minutes, fifty nine seconds, and fifteen milliseconds. I am ready to set their final coordinates as well." The one on the right reported.

"Good. Once they've arrived monitor that Sharingan and calibrate the time ratio so that way our two soldiers have enough time to complete their mission." The first man said before a holographic screen appeared before him and he began typing in commands as he said "I will make sure that they get the needed information when they arrive. Inform me of when they do so." The screen disappeared and he began walking out.

"Yes sir." Both men replied before they heard the door shut. Time looked over to his coworker and said "I still don't understand why the boss wants to send those two to Magvel."

Space shrugged and said "Neither do I, but if the boss wants to give those two blue haired tykes out of the box assistance for some reason, then who are we to disagree?"

"True." Time said before Space's monitor flashed and both leaned forward a little and began rapidly typing as he said "Alright, here we go. Sharingan just went from inert to Mangekyo and is powering up the wormhole to Magvel." "Intercepting wormhole, and redirecting to proper time coordinates." "Redirecting final spatial coordinates to the borders of the Kingdoms of Renais and Frelia and two miles east of Fortress Renvall in the Empire of Grado."

Time put a finger to his right ear and said "Sir, our travelers are arriving in three, two, one. They have arrived sir."

"Understood. Keep up the good work gentlemen." Their boss said before both of them felt him tweak the 'personal bubbles' around the two shinobi. Leaning back into his chair, Space said "And now we wait."

Scene Change: Magvel, Renaisian/Frelian Border

A swirling vortex appeared two feet above the ground and a glowing figure dropped out of it and onto the ground with a loud "Oomph!" Naruto sprung to his feet and looked around where he had been spent. It took him less than a split second to see that his teammate was not with him and he began panicking as he wondered why she wasn't with him. That worry was put on hold as a voice that carried more power than the blond had ever encountered said "Your partner is fine Mr. Uzumaki. She was just sent to the location where she is needed. As have you."

Naruto turned around and his eyebrow raised as he said "Uh-huh. And where is this location exactly? And for that matter who are you?"

The figure chuckled and just the sound of it held power as the figure said "Who I am is unimportant Mr. Uzumaki. But as for where you are, you are on the border of the countries Renais and Frelia, which are on the continent of Magvel. I have had you brought here to protect the princess of Renais. Your partner is to be tasked with her brother the prince in the country of Grado. This packet has all of the information that you will need for your mission."

Naruto caught the scroll that the figure tossed him and unrolled it a little while keeping an eye on the figure. Seeing the storage seals on it, he rose an eyebrow and said "Looks like a lot of information."

"It is. But I'm sure it's nothing an hour's worth of reading with your clones can't handle. Now, you will be interested to know that once you and your partner have finished this mission, you both will be sent back to your village with a Long Term S-Rank mission pay for both of you, which should be ample compensation." The figure brought its left arm up and pushed back the sleeve on the cloak to reveal what Naruto assumed was some kind of watch. The figure gave a small hum as he saw whatever the device showed before he lowered the arm and said "I'm afraid that I am on a bit of a tight schedule Mr. Uzumaki, so I must now leave. Do take care of yourself please."

Naruto frowned and was about ask the figure just who he thought he was for dropping him who knows where but his eyes widened as the figure suddenly disappeared without a trace. Dropping his cloak, Naruto thought 'Kurama, do you have any idea what's going on?'

'None whatsoever kid. Better look at that scroll though.'

Naruto sighed and did as told while thinking 'I hope Sakura is alright.'

Scene Change: Two Miles East Of Fortress Renvall

Sakura closed her eyes for a moment before she looked at the scroll the strange man had given her. Opening it, her eyes trailed down the scroll for a moment before five minutes later her eyes widened as she thought 'You have got to be kidding me.' Applying chakra to one of the five storage seals at the end of the scroll, she looked at the personnel profile folder that came out of it and opened the file. A blue haired young man stared back at her and she thought 'This prince Ephraim is either a very good tactician or very lucky. Four men including him causing so much havoc with just hit and run tactics.' Grinning, she thought 'Sounds like Naruto whenever he gets into one of his grand pranking moods.' Looking to the south, she said to herself "Well, best go find him then."

Time Skip: Two Hours Later, Renaisian/Freliean Border

Princess Eirika of Renais could only look at the corpse of the Grado soldier she had just killed. It had been in self defense, but she couldn't help but watch the fight play over and over again in her head even as the thought 'I killed him, I just cut him down.' kept repeating itself. Unknown to her, the man's leader had seen the action and was coming to take her head off and Seth was busy fighting the other two members of the search party who were awfully good at protecting each other.

The leader's war cry managed to jerk her out of her funk though and she looked up just in time to see the man raise his axe. Her eyes widened and she brought her rapier up to try and block the axe only for her eyes to widen even further when the man suddenly fell to the ground with a strange knife in the back of his head. A shout of pain drew her attention to Seth's fight and she saw one of his opponents fall to the ground with another knife in his leg which gave Seth the opportunity to finish both off.

As soon as Seth finished off his opponents, he instantly dismounted his horse and went to Princess Eirika's side and said "Princess, are you alright?"

"Not likely since it looks like she just made her first kill."

Seth spun to the side and saw a yellow haired teen who looked to be the same age as his princess walk out of the nearby woods. The man was wearing clothes that were very strange to the general and he did not recognize the symbol on the metal plate he had across his forehead. Moving in front of his charge and holding his lance in a defensive posture, he said "Who are you?"

The blond frowned and said "This how you thank everyone who gives you a hand?"

"You'll forgive me for being a little suspicious considering what has just happened." Seth said.

He heard his charge shift behind him and the blonde's frown grew as he looked past him to her. Seth blinked and suddenly the blond was behind him turning the princess around so that way she didn't throw up on the two dead bodies she had been looking at. The blond sighed before he walked over to the Grado Soldier he had killed and pulled his strange knife out and walked over to his second knife and pulled it out as well and began cleaning both as he came back to the two Renais citizens.

Seth frowned as he watched him and said "You still haven't answered my question." 'And I would really like to know how he moved so fast.'

"The name is Naruto Uzumaki." Pointing to the princess who was beginning to hyperventilate, he said "I think you should be more worried about her. She's going into shock and from the looks of things it is not going to be pretty."

Seth frowned but turned his attention to his charge knowing that the blond was right. Naruto sighed again as he watched the red haired man talk to the princess and thought 'I really hope she doesn't end up like this after every fight.' He frowned as he sensed very strong negative emotions coming from the south and Kurama said "Naruto, we need to get moving."

"Right." Naruto said catching both princess and general's attention. Turning to them, he said "We need to get moving, more troops are coming." Walking over to the two, he bowed to the princess and said "Your Highness, I know you have no reason to trust me, but please know that I intend you no harm and that I have been assigned the mission of protecting you."

Seth frowned at the blond and said "Assigned by who?"

The blond rose from his bow and said "Good question, one which I have absolutely no idea of how to answer." Seth was about to ask him what the hell he meant by that, if worded a little differently considering present company, when the blond made a weird hand sign and said "Shadow Clone Jutsu!"

Eight clouds of smoke appeared around the blond and both Eirika and Seth's eyes widened at the perfect copies of the blond appeared. Naruto smirked at their shocked looks before he turned to his clones and said "Make false trails then head back south for recon. Dispel at sunset." The clones nodded before they split up into two man groups and began their work. The original turned to his new charge and her knight and said "Is there a reason why you two are just standing there?" Head jerking to the general's horse, he said "You two need to get on that horse if we're going to reach the Mulan Border Fortress before sunset."

Eirika nodded and began walking over to the horse but Seth narrowed his eyes and said "And how do you plan on keeping up?"

The blond grinned and said "I'm a ninja general. I don't need a horse." He then turned and shot forward shocking his two new companions when he reached the bridge that was a good thousand feet from them in less than a minute before he turned around and waved at them.

Eirika and Seth traded looks of amazement before Seth said "The boy is right, we need to get moving." The two mounted and Seth made the horse gallop towards the bridge as he thought 'But mark my words Naruto Uzumaki, you will tell me just what you have planned.'

As the two caught up with him, Naruto began running. He waited until they were across the bridge before he said "I can understand you mistrusting me General, but you should know that I honestly hold no ill intentions towards either of you."

Seth frowned but just as he was about to say something, Eirika asked "Sir Naruto? I do not recognize your accent. What country are you from?"

Naruto chuckled and said "Please don't call me sir ma'am, I'm only a Chunnin. But to answer your question Your Highness, I'm from the Land of Fire, which is in the Elemental Nations. Good luck finding it on the map though since it's nowhere near Magvel."

"So it is across the great ocean. But what is a Chunnin?" Seth asked wanting to get as much information from their traveling partner as he could.

Naruto cocked his head in thought as he considered what he should tell them. When he considered that he would be with them long term, he decided to explain the Elemental Nations as best as he could. Taking a deep breath, he said "If we're going to be working together then you're going to have to know about where I come from. Alright, the Elemental Nations is a place where Shinobi, or Ninja, are the primary military power. We are based in what are known as hidden villages."

Scene Change: Mulan Border Fortress

Naruto took one look at the area around the small fortress and the friendly air around him immediately switched to one hundred percent soldier mode causing Eirika to stiffen in surprise and Seth to nod in grudging respect for the young man standing beside him. Naruto's explanation of his home continent had eased Seth's concerns about the boy somewhat although he still didn't like the fact that the kid didn't know who it was who had assigned him to protect the princess and sent him over to Magvel.

Naruto reached into his jacket and pulled a scroll out of one of the inside pockets which he preferred having instead of a Chunnin vest due to the fact that an opponent couldn't get to them if they fought him in Taijutsu. Rolling it open, he unsealed a pair of binoculars surprising his two companions and brought them up to his eyes. Scanning the area around him, he said "Looks like those soldiers that were after you weren't the only ones in the area. They've already secured the fortress, looks like seven of them counting the knight at the gate." Resealing the binoculars, he said "Shouldn't take long to get rid of them. But there's no idea how many are actually inside the fortress, and if the left any of the soldiers alive in there then this could get messy if they use them as hostages."

Turning to Eirika, he said "Your highness, with your permission, I'd like to take care of the guys outside by myself while you stay here where it is safe. We can then move onto the inside of the fort and rescue any hostages."

The princess frowned as she said "I don't like this. We should help you fight."

Naruto chuckled and said "Your Highness, I am literally a one man army. The day I need help handling only seven enemies that aren't at least B-ranked is the day the death god Lord Shinigami begins running the maternity ward of a hospital."

Eirika's frown grew before she sighed and gave a reluctant nod. Naruto grinned and said "Then watch and learn, so that you will know what orders to give when it comes time for the serious fights."

"You don't consider this a serious fight?" Seth asked with a frown of his own forming on his face.

Naruto snorted and said "After what I saw during the Fourth Shinobi War last year? Not a chance in hell. Well, time to get to work." Turning around, the blond shot off down the hill they were on. As he made his way down, he saw the knight at the gate barking orders and the soldiers under his command beginning to run towards him. Grinning, he thought 'Looks like they're coming to us. Makes our job all the easier.' He heard Kurama humming in agreement before his hands flashed through hand signs and he said "Wind Style: Wind Sword Jutsu."

Pulling his hands apart and gripping the two swords in his hands, he called out "So which one of you poor fools is first?" One of the soldiers, a big burly guy using an axe apparently took more offense to this than the others. He gave a loud battle cry and increased his pace. Naruto grinned even as he poured chakra to his legs to go even faster causing everyone watching to gain wide eyes as he appeared inside his first opponent's guard and sliced straight through the handle of his opponent's axe with his left hand sword before spinning around the Grado soldier and knocked him out with an elbow strike to the back of the neck with his right arm.

Next up was one of the lance bearing soldiers who tried to skewer him as he got close only for Naruto to slice the lance straight down the middle before he jumped into the man's guard and slammed a round house kick into the man's neck right at the shoulder joint sending him to skid along the ground already unconscious. Using the momentum of the kick to spin out of the way of a second axe wielder's wild swing, he cut that weapon in half before he sliced the tendon's in the man's arms and legs causing him to drop to the floor screaming in pain before a strike to the head silenced him. Turning around to face the other four opponents, he grinned at the sight of their eyes looking at his hands and the green wind chakra that formed swords with a wariness that spoke volumes of how low they believed their chances were.

Holding his arms out, Naruto's grin turned to the particularly evil setting of when he was about to utterly humiliate someone as he said "I'm feeling generous guys. So why don't I get rid of the wind swords of doom and you guys actually give me a challenge?" Said wind swords of doom burst apart into gusts of wind that ruffled the blonde's hair. The four soldiers each traded looks before two of the lance-men both charged at him while the axe man moved to get him from behind. Naruto sighed, before he said "Still no fun." He then stepped forward and wrapped his arms around the lances and used them to pick up the surprised soldiers and proceeded to slam them together hard enough for their heads to collide with a rather worrying cracking sound. He then dropped them before spinning around and slammed a palm strike into the axe man's forehead knocking him unconscious and sending him flying. He then sidestepped the thrust towards his back from the last soldier before he bent at the waist and slammed his foot into the other man's jaw sending him flying. He hit the ground just as the blond straightened.

Naruto looked over his shoulder at the knight who was still at the gate over a hundred yards away and smirked as he actually heard that the man's armor was rattling around a little. Turning to fully face him, Naruto said "Hey Kurama, want to really screw with this guy's head?"

"Do you really have to ask?" Kurama asked with a dark chuckle.

"Nope, but manners dictate I do anyway." Naruto said before he went through hand signs and shouted out "Wind Style: Grand Wind Dragon Jutsu!" The wind around Naruto swirled above him before it formed a ten meter long wind dragon with glowing green eyes. The knight's rattling got even louder before the dragon drew back and roared its might to the heavens before it shot forward and slammed into the knight's position.

Back on the hilltop, Princess and General both jumped as the jutsu slammed into the knight and a huge dust cloud erupted. When it finally cleared, Eirika gasped at the sight of a ten foot crater in front of the gate and no sign of the knight while Seth cursed under his breath as he thought 'I am really glad this kid is on our side. Still, I got to wonder why only killed the leader and left everybody else unconscious.'

Opposite of the pair, another pair of figures stared at the devastation with wide eyes and both thought 'Where in the world did the princess and general find this guy?' They both stiffened as the blond turned to look straight at them and grinned before he cupped his hands around his mouth and shouted "Oi! Knight and Cavalier! You done staring or what?"