Hey guys, this my first Naruto fanfiction so yeah, please don't be too hard on me please. I always wanted to write a fanfic where Naruto and Sasuke time travel together to the past so here it is.

First things first, I admit I haven't watched every single episode of Naruto yet so I apologize if there are errors here and there. Please do point them out if you find one or two, thanks. Also, please forgive my grammar mistakes, I will correct them as soon as possible if I see them.

Without further ado, I present to you To Start Anew.

Warnings: AU, Fem!Naru, time travel, possible M in the future

Dialogue:

"Normal" - Talking

'Normal' - Thinking

"Bold" - Bijuu talking

'Bold' - Bijuu thinking

Disclaimer: I do not own Naruto or anything related to it.

Prologue

"Hey Sasuke," Naruto called out weakly as she laid down on the scorched ground, staring at the night sky. She knew her end is near, with the war draining her chakra away slowly. Everything around them was either destroyed, burnt down or just gone. They may have won the Fourth Shinobi War, but not without numerous casualties. Everyone was gone; Tsunade, Sakura, Kakashi, Konoha etc. All those that she cared for was lost. All she had now was Kurama and Sasuke. She wanted to cry but what help would that do? it wouldn't bring them back.

"What is it dobe?" He asked, also lying on the ground, next to her. Like Naruto, he was also close to dying. He also lost a lot to the war, and what caused all this suffering. His family, his elder brother. Just because of this curse.

Both of them were so different, yet so similar at the same time. They were alone in this world, only knew of suffering and destruction, no one understood them like they understood each other. They were rivals, yet still best friends. And now, they were really alone with only each other to cling on in the last moments.

'What's the meaning of being here with everyone gone? Yes, Madara may be no more, but with Konoha and everyone I cared for perishing along with him, what should I do now?' Naruto thought, rolling to one side, facing Sasuke. 'Sometimes I wonder what would it be like if we lived in a time of peace, where no wars happened...'

"What does peace feel like?"

Sasuke paused for a moment, before asking, "Why that question?"

"Nothing...I just want to feel it once. To live in peace, you know, maybe settle down and have children." She sighed and grasped for Sasuke's hand, "A life like that isn't so bad."

'But would anyone love me enough to be with me?' She thought to herself, smiling wistfully.

Sasuke shifted his body a bit to face Naruto, and replied, "Yeah, that doesn't sound bad."

They stared at each other for a moment, trying to engrave the other's face into their minds, before closing their eyes for the last time.

'Everyone...Sasuke and I are coming to join you guys.'

Kurama smirked as he felt Naruto and Sasuke's soul leaving their bodies, he knew it's too soon for them to die this early on. Channeling his chakra into his kit's body, he thought, 'Don't be afraid this time, kit.'

Naruto felt like she was floating in the air, with light surrounding her body. Everything around her was white, and felt oh so serene. 'Is this what death feels like?'

'Not really,' then came a giggle from nowhere, 'not so fast Naruto.'

Naruto wanted to speak, to ask the being what she meant, but it was as if her lips were sealed shut. 'What's going on?'

'Consider this a reward for fulfilling the prophecy, Naruto.'

And then everything faded into the darkness.

"Kit! Get up!"

"Wha-?!" Naruto jolted up, and scanned the area frantically. She's in a forest, in the middle of nowhere, and she felt weaker and a tad bit smaller than before. "Sasuke?"

Before she could get up, she paused. 'Why does my voice sound younger?' Looking down at her hands, she found it was no longer littered with scars and cut marks, her skin felt smoother and her hands were obviously smaller. 'Oh no...'

'Kurama! What happened to me? What's going on? Why am I small again? Oh god, this has gotta be a joke or genjutsu, right?'

"Slow down kit, let me explain before I go to rest." Kurama hushed her, before continuing, "Let's just say fate favors you and Sasuke and decided to give you two a chance at another life through my powers. And that said, I will have to hibernate for a few months to recover my chakra since the jutsu used drained most of my chakra."

'Hold on, what do you mean second chance? To change everything or what?' Naruto felt confused, first she was dying, now she's young again because fate wanted her to live on to a better life?

"Not exactly. You and Sasuke are in an alternate past. I'm not entirely sure about the time period but here, there will be no Zetsus, no evil Madara, no large scale wars etc." Kurama explained, and smirked, "This is your wish, is it not? To live in peace? To raise a family?"

Naruto knew he knew more than that, but decided not to push further. 'Yeah. By the way, where's Sasuke?'

"As for him...I have no idea. All I know is he's around here somewhere. He's close so don't worry." Kurama replied, before closing his eyes, preparing for sleep to come take him.

Naruto kept silent and thought of what to do next. 'Okay so, since Kurama's asleep I can't use Kyuubi chakra for now. That means I have to train myself back and rely on my own strength. Meanwhile, I have to find Sasuke.' She smiled at the thought of him, but then her stomach growled at her. 'But first things first, find food and shelter for the night.'

She continued to plot and think of what to do she reached a river, and proceeded to drink from it. 'I wonder what time period we're in though. Maybe when Hashirama is alive? It wouldn't be so bad to meet him when he's young-'

"I won!" Naruto heard a voice cried out nearby, she looked at where the voice was coming from. And what she saw was nothing she had expected.

"Told you I'm better than you at skipping rocks!" A boy with a brown bowl cut hair cheered. He was wearing weird clothes that made him look smaller.

"Che, I'll beat you this time!" Another boy with spiky black hair exclaimed from the other side of the river. He was wearing a dark blue yukata and was holding a pebble in his hand, determined to beat his opponent this time.

"Oh my god..." Naruto whispered under her breath, "Kurama has got a lot to explain when he wakes up."

She watched them carefully. There's no mistaking it, she recognizes those faces. One being the Shodaime, and the other was her final opponent during the war.

'Young Hashirama and young Madara. Great.' She thought, and mentally noted to change her plans later, 'Just great.'

A/N:

Okay I admit I just wanted to write Naruto, Sasuke and Madara together under somewhat peaceful conditions, and romance. Yes, fighting will be involved in the first half, but after that, they'd have to face a different type of enemy. You'll know later. :)

Thank you guys for reading this. Please review and criticism is always welcomed. Flames however, will be ignored.

I hope you guys like this. I'll see you in the next chapter of To Start Anew.