Uzushio was destroyed at the beginning of the Second Shinobi War in this fic, thus starting the war as Konoha raged war against Kiri Kumo and Iwa with Suna backing them. Kushina is an infant right now in the care of Mito.

Sannin: 22

Naruto: 19

Hiruzen: 35

Three people stood in a large hollow tree, all three had things that defined them, and all three were remarkably powerful.

The first person was a man inside of a strange type of mechanism that had him leaning against a strange cross with no top due to their being multiple black rods protruding from his upper back. The man's hands were held in dark tubes of some type of machinery obscuring his hands from view while they were held up by cords from the cross the man was against. There was also a massive wooden curved half wall that obscured his legs from the view of the world.

The part of him that was shown was somewhat disturbing to look at.

His main body was extremely thin, his ribs and bones pushing against the skin making them defined as well as his face making his cheeks look hollow and his eyes empty. His eyes though were a dark purple with numerous rings running through them, making him the opposite of ordinary at a glance. His red shaggy hair hung down around his head, only allowing his left eye to be seen while obscuring the rest of his head except his jaw.

The second person was the only woman there, standing next to the red-haired man protectively as she stared at the opposite man. Her form was concealed inside of the black cloak she wore with red clouds dotting it showing it to be unique. Her purple hair was tied into a bun in the back, making the hair frame around her face perfectly as it revealed two amber eyes that gave the woman an exotic look to her.

The stranges thing about the woman was the paper origami flower that sat in her hair, perfectly made with the detail of a real flower. The last distinguishing feature of the woman that was visible was the piercing just below her lip.

The final person was the most normal-looking of the three. He was a blonde-haired blue-eyed teen with a grim look on his face that showed he was not as innocent as one would assume. He wore a black and orange jumpsuit with one red spiral on the back of it. His forehead held a band with a single metal plate on it with the symbol of a leaf, showing his allegiance to the village of Konoha. His hands were clenched tightly and his teeth grit, you could tell that this teen was very angry.

"I realize I cannot fix the wrongs I have done onto this world Uzumaki Naruto." the red-haired man said as the now identified Naruto glared at him.

"Really now? I thought you were bringing peace!" the boy hissed at the older man, his voice dripping with venom and mocking. Nagato's glowing eyes lost some of their light as he thought about his failure to uphold peace in the world of war.

"As I said, I may not be able to fix my wrongs but you can." said the man as he removed his hands from the contraptions holding them, gaining a hiss from the machine as his hands were revealed showing the black pieces protruding from his wrist and forearm. He reached down and pressed a button, drawing another hiss as well as a burst a steam from the machine as he fell out of the machine, the purple-haired woman jumping beneath him to stop him from hitting the ground.

He slung an arm around her neck as he staggered towards the blonde, now standing right in front of the tense blonde. "What do you mean I can?" asked the teen as his hand hovered over the pouch on his right, hand ready to whip out one of the knives and fight if need be.

"I have the-" the men suddenly went into a fit of coughs, clearly not healthy. That machine had been keeping him alive and now without it, his time was very limited. "I have the doujutsu of the Rikudou Sennin himself and the eyes of Kami. I can send you back, back before this war, back before I met Jiraiya-sensei, you can change the world." the man said, rasping by the end of his sentence as if he was dehydrated.

Naruto was speechless by the man's words, not fully comprehending the ability to actually send someone back in time. "Why?" asked the teen quietly as the man gave a thin smile with his cracked and dry lips.

"I guess you could say I feel bad." the man said as he removed his hand from Konan and put the hand on Naruto's forehead, closing his eyes as Naruto's own widened in a mix of pain and elation. He could feel the pain of the technique flowing through him but the chance to save everyone made him ignore the pain.

He watched as Nagato's hair whitened, sweat coated his body and he became even thinner than before if that was possible. The man's eyes opened as he panted, clearly exhausted from what he had just done. "Bring the peace Jiraiya-sensei wanted, Uzumaki Naruto." the man said as Naruto felt it.

The feeling of being ripped apart came to Naruto as his mouth opened into a silent cry, arching his back as he stared at the sky in pain. The two adults watched on as the boy slowly became nothing, his body flaking away as if he had never existed.

Naruto watched as his body turned into flakes of flesh and soon he was nothing but dust in the scattering wind as Nagato watched with a smile. "Nagato, how do you know you didn't kill him?" asked the woman as no portal or anything appeared like she had expected to take him away. The man coughed out a wad of blood on the floor and he almost collapsed but Konan caught him, worry on her face as she did so.

"Intuition." the man whispered.

Next to a river, a being started coming into existence. It started from the ground up, flakes came out of thin air as they twirled in a cyclone as a man was made.

The person was tall, close to five foot eight with a tan complexion. As soon as he fully came into being he collapsed to the slick morning dew coated grass as he panted, the breaths coming in shallow and quick as he tried to inhale air. The teen got to his knees, dragging himself to the river as he grabbed handfuls of the liquid and threw it at his face. He stopped after the third splash against his face as his mind raced with what he knew.

He was back in time.

He was back in time before his parents had even been born.

He promptly turned and threw up in the grass, not much came out due to war rations not being very fulfilling. All he'd really eaten for two months before the time-travel had been ration bars, drinking bottles of water, and having the occasional fruit if lucky.

He fell back on his shins, wiping his mouth as he sat on his knees and processed the knowledge of being back in time before the Sannin became the Sannin. If what he knew was correct then Jiraiya had met Hanzo the Salamander before meeting Nagato and the others, so at the very least he had a basic timeline. He glanced in the river and turned back around, only for his eyes to widen and him to snap his head back to the river.

It would seem Nagato had given him something. Naruto stared down at the red-haired purple-eyed teen that stared back. He'd lost his hair and eyes that looked like his father and had gained the traits his mother'd had.

The only difference was he was tan like his father and had a more chiseled face.

Two years of war had changed Naruto. Jiraiya's information had been wrong and the Akatsuki had started a war in the middle of his training trip, causing both Sannin and student to join the fray. While Naruto may not have learned what his sensei would have taught him, he'd learned a lot of things one gains through experience.

In some ways, the war had trained Naruto better than the training trip ever would have. He'd gained reflexes and experience due to him using Kage Bunshin to fight, causing him to gain over seventy years of wartime experience compared to the two he had been there.

He'd learned countless jutsu and two different taijutsu styles. He'd learned how to use the Rasengan with one hand and how to fight with close to any weapon, making him able to pick up enemy weapons and use them to his advantage.

In the middle of their training trip Tobi, or Madara, had used his Sharingan to convince a leaf-nin to kill a Kumo Jonnin and his whole Gennin team, putting their heads branches of trees inside Kumo, giving the Raikage one clear message.

The leaf declaration of war. Kiri and Iwa had joined with Kumo after the barbaric act but Gaara had sided with Naruto, no matter what so it had been the village of Kiri Kumo and Iwa versus Suna and Konoha. But they'd had the advantage, due to the connections Naruto had made over the years he'd gotten plenty of small villages on their side that they would out supply their opponent through sheer supplies.

They had taken out Kiri in the first year of the war due to them being so weak from their Civil war, they hadn't had time to truly prepare themselves against the might of might of Naruto and Gaara. During all of this chaos, Orochimaru had taken over Sasuke's body, making Naruto lose it.

Naruto had then gained the moniker of Shinigami Kitsune. Naruto had truly lived up to his father's name, except instead of being at hundreds of places at once with Hiraishin, he'd use thousands of Kyuubi-cloaked Kage Bunshin to take on whole armies of the enemy. He used them so much he didn't even need a hand seal for them

They may just be clones with a portion of his power, but a portion of his power was still more than the average Jonnin. Naruto had decimated most of Iwa's army as well as Kumo's but then Pein had attacked Konoha, leading to the current problem.

Images of Sasuke, Sakura, Kakashi, Jiraiya, Asuma, Hiruzen, Konohamaru, Neji, Hinata, Kiba, Shino, Lee, Tenten, Izumo, Kotetsu, Choji, Sai, Ino, Shikaku, Inoichi, Chouza, Anko, Ibiki, Udon, Moegi, Kankuro, Baki, Shikamaru, Temari, Tsunade, Shizune, Iruka, Hinata, Konoha...

He'd failed them all, they'd put their trust in him and he'd let them all down. He clenched his fist as he stared down at the river, showing him the hard amethyst orbs that glared right back. "I won't fail this time..." he whispered as he stood, taking off his Konoha headband as he did so.

"It's a promise." was heard through the wind as the red-haired teen turned around and pushed through the brush, stepping past it as he walked forward taking in the sight below.

Konoha.

He stood on the head of the Sandaime Hokage as he stared down at the village. It wasn't as large as the one he knew, the buildings were smaller and the people were fewer, but the green was just as bright, the leaves as strong, and the trees just as strong.

His mind whirled as he thought out what he must do to become a shinobi of Konoha again. He plotted and spun lies for him to convince the Sandaime of his willing allegiance.

Naruto walked up the familiar stairs of the Hokage tower, noticing how some things are different and some are the same. He soon came to the attendant's desk, a different than then the one that was there when he was young. "Excuse me?" asked the red-haired teen as the woman angled her head up to look at him.

Naruto didn't truly realize it due to it being a normal thing for him, but his outfit had taken a large amount of damage from his fight with Pein. His left sleeve was torn off at the bicep along with the mesh under it revealing his toned muscle to the woman. The edges of the bottom of his top were frayed and cut, showing the mesh undershirt that hugged his fit form.

His right cuff was ripped off and the zipper of the bottom of his top was ripped apart, making it only zipped from midway up except for the neck because he had that unzipped to about his collarbone showing the base of his strong neck muscles and the feral look his whiskers gave and lack of headband making his hair hang down to about his eyebrows while some spikes went down below his eyes.

All of this added together made the woman very attracted to the red-haired teen. "H-Hai?" she asked, a small blush on her cheeks as Naruto grinned, causing the woman to blush even more. Naruto had been dense and idiotic before the war, after the war had started he'd gotten some very strange offers.

Many kunoichis had come up to him, stuttering and blushing about how they didn't want to die a virgin. Naruto had only actually accepted two of the offers, Hinata and Sakura being them. Tenten made him feel like betraying Neji, Temari the same for Shikamaru.

These things had made him get more of a brain and he could add two and two to make four. "Can I have a meeting with Hokage-sama?" asked the teen as the woman looked down at her clipboard for a few moments.

"He'll be free in fifteen minutes, he is currently training his team. He should be back by then." Naruto gave her a grateful nod and made to leave.

"Y-You can stay here and wait for him!" she called out desperately as Naruto stopped and turned his head over his shoulder to look at the brunette who seemed rather meek at the moment. She was cute Naruto decided, looking at the brown haired pulled into a ponytail and the soft face, matching the curvaceous body she had. She was no Hinata or Tsunade but she was curvy in her own right.

Naruto flashed her a toothy grin as he sat down in one of the seats in the waiting room. The teen balanced a kunai on his index finger to pass the time, a chakra control technique Sakura had taught him a while back. Technically everything was a long way into the future but he refused to think about it or his head would spin. "You have a boyfriend accountant-chan?" asked the teen after a good few minutes, catching the female off-guard at the abrupt question.

She looked about his age so he doubted she could have a husband at that age. Having a boyfriend at nineteen was a very real possibility though. "N-No. And it's Mirumi," she replied as she gave him a small smile, added to the blush on her cheeks made her hot in Naruto's mind.

"Good to know," he said before returning to his task of playing with the kunai with tricks as he flipped it every now and then, catching it with the tip of his finger as he did so. Naruto sat there for about ten more minutes in the quiet hall, the sound of Mirumi's scratching pencil the only noise he could hear besides himself breathing.

Then, he heard the footsteps walking down the hall, turning to see a young brown-haired man that actually made Naruto pause.

He was not the Hiruzen he knew, he did not wear the robes nor did he wear the hat, he looked like the man from the picture Jiraiya had shown him. The man wore a loose Kimono with the neck hung down to his midsection, revealing the mesh he wore underneath the robe.

Poking out of the sleeves was also the mesh, showing it went all the way down to his wrists. The man also wore a pair of loose robe pants before those were taped off at the middle of his shin leading into his sandals. The thing that caught him off guard was the man's face, the shorter yet brown goatee and the full head of brown hair to match was a different sight than the one he'd grown used to.

Hiruzen was eyeing Naruto the same Naruto eyed him, for Hiruzen he was inspecting the fact Naruto looked like he'd just been through a war. The man walked to his office giving a nod to his accountant as he did so. "Hokage-sama, this man would like to talk to you." the woman said as Hiruzen sighed, he'd figured as much as he waved the man in, wanting to relax in his chair at the moment.

Naruto stood and just as he was about to step into the office his sleeve was grabbed by the woman. "W-Would you like to have dinner?" asked the woman, blushing heavily as Naruto smirked at her boldness.

"We'll work out the specifics when I come back out," he whispered before disappearing into the office, shutting the door behind him. He came to the sight of Hiruzen behind the desk with his hands folded over his stomach as he regarded Naruto. "If I'm honest I didn't expect to get a meeting with you this easy," the red-haired teen said as he rubbed the back of his head.

"I usually wouldn't but based on the fact you have those eyes and hair you're most likely an Uzumaki, but I thought the Uzumaki were wiped out. Bringing me to the question, what are you doing here?" asked the man as he sat up in his chair, leaning against the desk.

Naruto rehearsed the lie he'd practiced as he met Hiruzen's gaze. "I had been away at the time, I was doing a mission checking up on a port that reported some issues and by the time I got back it was gone." the teen's pain was real because something very similar had happened to Konoha. Hiruzen slowly nodded as he gestured to Naruto's clothing.

"And your clothing Mr. Uzumaki?" asked the man as Naruto looked down at himself.

"Names Naruto Uzumaki, and I have basically been fighting non-stop since Uzu fell so I haven't really had time to get a new pair of clothes. I lost my headband about a month back when one bastard cut three lines through it." that was also true to an extent, he had numerous pairs of the same clothing back in his time and whenever one would get roughed he'd give it to Shizune and she would fix it for him but she'd died about two weeks before he left, leaving him with only his current pair in this time as well as his own.

Hiruzen nodded slowly as he regarded Naruto with a thoughtful expression on his face. "As I am sure you know, we're in the middle of a war and I can't simply accept you into Konoha. Many Uzumaki went to Kiri and you could be with them at the moment." Naruto gave an understanding nod, he'd been in a similar situation before. "So, I'm going to have you placed inside of an ANBU cell until I can figure out what to do with you. You won't be placed in shackles and you will be fed decent meals but you won't be allowed to leave the cell." the man said as he started writing out the information for the ANBU commander to read.

Naruto was more than annoyed at this situation but it was understandable, Hiruzen hadn't been the longest living Hokage for no reason after all. "I'm sure I'll figure out what to do with you by the end of the day," the man said as two ANBU appeared out of nowhere and one put his hand on Naruto's shoulder.

"Wait!" the teen suddenly said as the three looked at him curiously. "Can I talk to Mirami-chan first, I promised her a date." the man asked and he heard a scoff from the ANBU before he was gone in a shunshin, soon appearing inside the dark tunnels of ANBU HQ. "That was rude." the teen pouted as he walked down the hall. "A guy's tryin' to get laid and you gotta block him like that?" accused the non-ANBU as he pouted about not being able to go on that date.

"I'm sure a witty bastard like you'll be able to get her when you're outta here." said the ANBU to his right, distinctly female voice as well.

"Wanna join her?" asked the man as the man on his left snorted while Naruto smirked at the woman, feral smirk in place as he did so. He got no answer and he shrugged as he turned back to the hall. "I'm sure ANBU can have fun every now and then." the teen said as he stepped into his temporary cell as the woman shut it with more force than needed and Naruto peeked up through the grated hole in the door, watching them walk away.

"You've got a nice rear ANBU-chan~!" he hollered after her, taking pleasure in the middle finger over the shoulder she gave him. He guessed Sarutobi truly was treating him well, they'd even let him keep his Kunai.

He'd once been captured by Kumo and they'd stripped him down to his skin, they'd even inspected his ass to see if he had anything in there before hosing him down and slapped several chakra suppressers on him before locking him up.

Naruto shuddered as he remembered that day.

He spent the next six hours juggling kunai the same way he had in the office while also thinking of anything to pass the time. Times like this he wished he still had Kurama sealed inside him, regretting fully consuming the fox and merging with him. It had given him countless benefits but part of Naruto was gone, the fox had been with him during everything and had been his most true companion.

Just as night started coming over Konoha his door was opened, revealing the same man as before but not the woman. The only way he knew was because this man had the same gauntlets with the curved spike as if made to backhand someone. "No ANBU-chan this time?" asked the cheeky red-haired teen as the ANBU shook his head, you could tell the ANBU was smiling though.

"Thanks for that, been a while since someone pissed her off that bad." the man gave a brief chuckle before composing himself. The man walked over, put his hand on the teen and they were gone in a cloud of smoke and reappeared in the Hokage office, except this time there was an extra occupant of the office Naruto had never expected to see, wife of Shodaime Hokage, original container of the Kyuubi no Kitsune, Mistress of Seals,

Mito Uzumaki.

"Ah, Naruto-kun. Thank you Tora." the Sandaime said as the ANBU disappeared with a nod. "Naruto-kun, this is Mito Uzumaki," the man said as the woman stood and looked at him, her dark eyes peering into his purple orbs. "She is the clan head of the Uzumaki in Konoha." the man said, Naruto already knew about her though. When he'd found about his clan he looked up everything about the Uzumaki he could,

Including Mito Uzumaki.

Kurama had told him about her before he disappeared and he'd said the woman was kind but was a lot stronger than she appeared. Naruto was more amazed by the fact she had sealed the Kyuubi into herself while living.

Kurama had been right in the fact she was regal, something Naruto was confirming now. The woman wore a tight green robe which was hidden away by a loose plain white haori tied together by a green obi with two yellow fans sitting in the back of the sash. Her hair was done into two buns with senbon needles and had a type of tag hanging from each bun. Naruto smirked when he saw the tags, drawing a raised elegant brow from the red-haired woman.

He pointed to the tags. "Explains why I can't sense you. Nifty little thing you got there," he said, Mito gaining a smirk of her own but this one was of a challenge.

"This seal does more than you know clansmen," she said as Naruto maintained his own smirk.

"I know it does but that's rather classified for me to talk about him here." the woman's smirk was gone in moments as she narrowed her eyes at the teen in front of her.

"He's an Uzumaki Saru, I'll take him to the compound," she said as she started walking off with the teen.

"Uh, Mito-sama." the Hokage tried to stop her as the woman turned her head over her shoulder.

"Are you questioning my ability Saru?" asked the woman as Sarutobi blanched slightly before shaking his head in the negative. Mito nodded and soon the two Uzumaki were walking out of the office.

Naruto sat across from the woman, sitting on the pillow as he tapped his fingers on his knees. The woman had brought him back and the two were sitting there calmly as they waited for something Naruto didn't know. His suspicions were sated as another Uzumaki female came through the door, holding a wooden tray with two cups and a teapot.

The woman set down the tray on the low table between them before placing two bags inside each glass and pouring hot steaming water into them. Naruto gave the woman a grateful smile as he took his cup, watching as the liquid turned brown slowly.

"Thank you Suri." said the woman as the female nodded and soon the two were the only ones in the room. Naruto was grateful for the distraction, it gave him time to think. He was debating whether or not to tell Mito the truth, she would keep it a secret since he knew thanks to the Kyuubi she could keep a secret and he couldn't think of any other way to convince her about him having some of the Kyuubi as well.

"I guess you wanna know how I know about the Kyuubi huh?" asked the teen as he set down his cup, not even taking a sip from it before asking. Mito to her credit didn't even recoil from the shock of him knowing, just nodding as she drank. "Well," go big or go home time. "I have half of the Kyuubi inside of me." said the teen as Mito's pupiless eyes stared hard into his own as she set down her drink.

"That is impossible." said the woman with definity and was soon proven wrong as Naruto channeled some of the chakra, not much but just enough to make his eyes turn red and his whiskers to darken. Mito's eyes widened in shock before they narrowed in suspicion. "How?" asked the woman as Naruto released his hold on the chakra letting it return to his reserves.

"Let me properly introduce myself, Naruto Uzumaki Third Jinchuuriki of the Kyuubi no Kitsune." the teen said with his hand raised and his other on his heart. Mito's eyes widened in shock but before she could ask Naruto stopped her with a hand.

"I am from the future, having been sent here with the power of the Rinnegan so I could stop the terrible horrors of the future before they happen. If you want some evidence I can tell you a few things." the man said as the woman slowly nodded, refusing to talk.

"You plan on using Kushina Uzumaki to be the next Jinchuuriki of the Nine-tails." Mito's brow narrowed but she didn't believe him. "Have you ever talked to him?" asked the teen as Mito shook her head as if the mere thought was unthinkable.

"Go into the seal and call him Kurama, you'll get a reaction." the teen said as Mito hesitated, clearly not feeling safe with leaving her body out here with a stranger. "Don't worry, time passes a lot slower in there than out here you'll probably be done by the time I take my next breath." she hesitantly went into the seal and was back the next moment, her eyes wide.

"How do you know its name?" asked the woman as Naruto sighed.

"I already told you, I was his Jinchuuriki and we came to an agreement and I completely absorbed him, well his Yang half." the woman seemed confused as Naruto sighed. "Long story short the Kyuubi got loose in Konoha, my father used the Shiki Fuin and sealed the Yin half in himself and the Yang in me. He died with it still sealed and that's how I have half." the teen said as Mito slowly nods.

"Suri!" the woman called lightly as the woman came a few moments later, having heard the woman down the hall. "Acquire Naruto-kun a room, a change of clothing, and a shower; he will be staying with us while I think over what he's told me." the other woman nodded as Naruto smiled at Mito, leaving after doing so.

Naruto lay in the cot he'd been offered, smiling up at the darkened seeling as he sighed in contentment. He was clean and now in a pretty loose robe he was sure he'd never wear again but he was sleeping in a cot and was clean, a first in a long time. Naruto had also been given a second chance to save the whole world, he couldn't be happier with how things have turned out.

So, that's the first chapter of this time traveling fic.

It's gonna be fun. Pairing is gonna be Tsunade and Naruto just so you know but it probably won't happen for a little while. Next chapter we're gonna have Naruto get his answer from Mito along with getting his rank as a shinobi of Konoha. And yeah Naruto's a bit flirty and frisky but he won't be smashing every single chick in the universe.

He might have sex with someone every now and then but I am not making that the pairing, pairing's gonna be Naruto Tsunade it'll just be a bit of a bumpy road along the way.

It's kinda short but most of my prologues are.