I DO NOT OWN NARUTO OR FAIRY TAIL THEIR CHARACTERS OR ANYTHING RELATED, I OWN ONLY THIS STORY AND THE CHARACTERS I CREATE.

I've been thinking about redoing this story for a while now, Going through each chapter making changes, improving the story etc...I'll try and do a Chapter or two a day. I wanted to redo this mainly because I started this before Naruto finished, now that it has I feel I can make it better

Plot:

With the war at an end and after an intense battle with Kaguya Otsutsuki our heroes are left in a comatose state with no signs of waking, however from an unlikely enemy they will be given to opportunity to start a new life in a new world. While at first they both seem both sceptical and hesitant to accept it Naruto seems to open to the idea of a new challenge but Sasuke on the other hand had decided his story would come to an end and the Uchiha clan along with him...however with something to encourage them, they will enter a world of light and Magic and experience new bonds to cherish.

The Pairing's won't be changed for anyone who asks, I like the Sasuke X Erza pairing because I feel they are similar

I will be weakening Naruto and Sasuke by taking away their Six paths power, so no Rinnegan for Sasuke(for now) and no Truth seeker Orbs or other tailed beasts Chakra for Naruto (for now) They will get them later on in the story. If you've read the story then I'm making other changes regarding the characters coming from the Narutoverse, some characters I planned on using didn't work out like I wanted.

Here is the first Chapter of the re-mastered story

original Chapter: 3,367
new Chapter: 4,184

Chapter 1: Legends End and Begin Anew

A Fresh Start...

Two weeks had passed since Sasuke and Naruto managed to seal Kaguya Otsutsuki and bring an end to the Mugen Tsukuyomi. However before ending the infinite dream, Sasuke unveiled his plan to bring a Revolution to the Shinobi world by executing the 5 Kage and killing the Tailed beasts thus becoming an enemy that could keep the world united as allies. Naruto being the final obstacle in his way meant the two would once again fight at the Valley of the End, after an intense battle that shuck the world and changed the landscape, followed by their signature Jutsu resulted in each losing a portion of their arm, Sasuke lost most of his left while Naruto lost his right.

The loss of blood and Chakra that came from cancelling the Massive Jutsu that entangled everyone else however resulted in the two falling into a deep coma. The final battle between the two was kept a secret to avoid Sasuke getting in more trouble and as the newly appointed Sixth Hokage and with the blessing of the fellow Kage Kakashi was able to pardon his Uchiha Disciple of his past crimes...however he and Sakura where currently forced to watch half of their team slip further and further away

"Their Vitals are stable" Sakura says in a way that says 'any good news will do', "and their artificial arms have bonded successfully" she adds turning to all the other people in the room, consisting of Shikamaru, Ino, Choji, Kiba, Hinata and Shino. Rock Lee and Tenten where off saying their goodbyes to Neji before their mission to look for wounded in the area's where the Ten Tails struck while searching for HQ.

"That's good...our future Hokage has much to learn before he is ready to take up office" Shikamaru says, his eyes flicker to the Uchiha, Sasuke would carry the name that scared many Shinobi and killed thousands more for the rest of his life... as would any children he raised. It never dawned on them how much Sasuke allowed himself to suffer in silence growing up. When he left the village maybe there was more to it than simply gaining power like he said, perhaps it was more getting away from the pain of witnessing your whole clan get murdered, no one can relate to such a tragedy. Yet he found his way back to the village when they needed him just like Naruto during the Pain invasion.

"I can't picture that ugly mug on the Hokage Mountain" Kiba smirks crossing his arms, he remembered in his dream he was Hokage and thought he did a fine job guiding the village.

"Hey, with all this fame, and how he acted during the war...I could really fall for the knuckle head" Ino says flirtatiously, however seeing Sasuke this close for the first time in a long time should he grew up well "And Sasuke is as dreamy as I remember" she adds mentally drooling.

"It feels like things will be quiet from now on...at least for a while" Sakura says, who knows how long the peace would last so it would be best to enjoy it and rest, Shikamaru and Ino both left together as they were now Clan heads while Choji would leave moments later to meet his father for the same reason, Team Kurenai left together to get some food leaving Sakura alone with her teammates. "Get better soon you two" she smiles rubbing their shoulders before leaving to tend to the wounded.

Once she left Kaguya Otsutsuki appears in the room looking down at the descendants of her son, they had thoroughly defeated her in battle even after being separated. Now they would most likely succumb to eternal sleep "As a reward for defeating me I will grant you both life, new lives past the world of Chakra" she thinks watching a nurse enter to give them an injection and fluff their pillows "They could do more there" she thinks gliding over to them and touching their foreheads causing their eyes to open yet remain blank before closing again after she disappears into their dreams.

_Inner World_

Naruto and Sasuke's eyes open as they find themselves in the world where they received their 6 paths power from Hagoromo, only this time they are staring at Kaguya his mother and their last opponent.

"Y-You!" Naruto yells pointing at her, she simply sighs at his action "I thought we sealed you!" he says looking at Sasuke who shrugs "Ah! I don't get this!" he says clutching his head in his hands while crouching down.

"Be calm I no longer wish to fight you" Kaguya says remaining composed despite the blondes actions "Even if I wished it, I no longer have the form to effect the Chakra world" she says "A mothers worst fear is when her children no longer need her, betrayed by my own flesh and sealed away the first time...then a thousand years later I was sealed again by the ancestors of my grandchildren" she states ominously "However now I will set things in motion once again, with flesh and Chakra you both came to power...I will grant you more power" her words reach Sasuke first

"Then what do you want in return?" Sasuke asks crossing his arms suspiciously "You can't expect us to free you after all the trouble you caused" he adds, much like her own sons she could tell this boy had a cautious nature yet remained composed unlike the descendant of Asura who seemed to be...well an Idiot with a big heart.

"For now I wish to talk" she says showing them the hospital room they were in "You both have been in a comatose state for two weeks and the world is moving on" she begins pointing to their bandaged arms which surprises them since the last thing they remembered was losing them. "I believe you were not meant to survive this battle and thus bring an end to the reincarnation cycle of Indra and Asura" she says.

"You mean...we are going to die?" Naruto asks and she nods "But I haven't become Hokage...after all that" he says getting depressed, "I still have so much more I wanted to do" he adds, he looks towards his left shoulder feeling a hand press against it.

"Naruto...you obtained a better title...Hero" Sasuke says in a surprisingly comforting way "Thanks to you the world has a chance to obtain true peace, something no Hokage could have done...that means more" he adds and Naruto looks down in contemplation.

"Well...I did what Jiraiya asked me to do...and the world acknowledges me now...so I guess I have no regrets either" Naruto says "Although I would have liked to marry Sakura" he smirks perversely.

"As for me...perhaps in death I can help the world in finding closure...with my death, the Curse of the Uchiha's hatred ends" Sasuke states and Naruto was about to scold him "I have no regrets...I got to apologise to Sakura before I died...however I wish I told her I was grateful to have had her love" he adds and Naruto smiles a little.

"I have no regrets either then, I kept the promise that mattered most and fulfilled my mentors dream" Naruto adds, the Otsutsuki goddess was surprised to see two young humans with such resolve

"You two are very intriguing, I would see you both live and see where this determination leads you" Kaguya says getting their attention "You are aware that I came from a different world" she begins seeing them nod "This world was filled with power and wars just like this one so I used a my own power to come to this land to escape the conflicts, however when the world turned against me I eat the Chakra fruit and became a god in this world. I will use the same power to send you both to a far away world where you can start new lives and maybe find new goals and dreams" she states "Only now do I see the fault in my decision...Granting you this boon is the only way I can atone for my deeds now" she explains "However to achieve this power I must have the Chakra given to you by my son" she adds earning suspicion.

In truth Naruto didn't want to die, but if he gave up his six paths what's to stop her from just killing them. He looked at Sasuke who was also thinking about it "What do you know about this world?" he asks.

"Nothing...I cannot see into it, all I know it is as peaceful as this world" she says "If you would like I can return one soul with you" she says "Like all Rinnegan Mine can perform the Rinnegan rebirth Jutsu however I will not die" she states "Nor so I require a body, my spell can also free the souls of those who have been sealed away" she adds "This is all I can offer you"

"Anyone..." Sasuke thinks "I accept" he says immediately followed by Naruto, they watch as she pulls the chakra from their bodies.

"I have read your thoughts and will bring those you have chosen back from the dead" she says, the two exchange looks before nodding "Close your eyes and open your mind" she instructs and the do so closing their eyes and taking a deep breath, they felt the world around them begin to shift and rotate and soon everything goes dark "Take care...Descendants of Hagoromo" she thinks fading away.

Fiore

In the city of Magnolia is the home of the strongest Wizard Guild in Fiore...Fairy Tail, a place for Wizards to gather and find work and make friends, a place to call home. Among the younger generation sits a Red head named Erza Scarlet, a recently promoted to S-Class sat in the corner eating a slice of cake while the Guild around her roared in a huge brawl with the Ice wizard Gray and The Fire Dragon Slayer Natsu at the core of the battle "I would intervene but this cake tastes divine" she thinks to herself cutting a bite sized piece with her fork before stabbing it with the fork and lifting it to her mouth when a raw fish knocks the utensil from her hand and landing on the plate smashing her desert.

For a brief moment as everyone but Natsu felt the intent to crush, maim and destroy emulate from the corner of the Guild "Ha I win!" Natsu cheers loudly but freezes when the cold steel touches his cheek "W-What the hell Erza!" he says but remains motionless.

"You all act like a bunch of savages starting brawls despite how late it is" she begins glaring at everyone "In the eyes of the world we are touted as the strongest Guild, the noble Fairy Tail who value friendship above all else..." she pauses letting the words inspire and shame her fellow members "Despite all that you...you...you smashed my cake!" her tone is equally sad and angry.

"Your cake?"
"My Cake!"

"I will take all of your heads for recompense" she says earning a collective gasp "Form an Orderly line! Natsu I'll start with you" she orders.

"Please start with Gray!"

"Enough!" they all see Master Makarov entering the hall "The lot of you will drive me to an early grave!" he says "Go home its late" he says and with a sigh of relief the room emptied, once he was on his own he took out a small orb "Yajima...it has happened" he says and the man on the other end opens his eyes "I saw a portal open and two young men fly out and towards the mountains".

"Well I will inform the council but I have to admit I thought they'd be men" Yajima says "Perhaps these aren't the ones written in the books" he states "Either way the Rune knights will have to track them down" he says "I'll let you know what comes next" he finishes and vanishes from the orb.

"I hope you are right about them not being related but the dark haired boy matches the description" Makarov says to himself

_Somewhere in the Mountainous region_

"Ack! The hurt!" Naruto says rubbing his lower back as Sasuke looks around, upon landing they created a huge crater "Why did she open a portal so high up?" he wonders looking around as well.

Sasuke activates his Sharingan and looks at his arm "This isn't Genjutsu" he says and Naruto looks at her "and I don't sense anything different about our Chakra but there isn't much in this world" he says as the two jump out of the crater. "I wonder if she really brought who we chose back to life" he says and Naruto shrugs "I mean it may have been a lie to get us to give up our power of the Six Paths up to her" he says.

"I don't know...her words felt Genuine" Naruto says looking down "But hey at least we got each other right?" he turns smirking at Sasuke who was already a couple yards away "Hey Bastard don't walk off while I'm getting sentimental!" he yells.

"...Huh you say something?" Sasuke looks over his shoulder with a disinterested look causing an angry tick to form on Naruto's forehead.

"And don't act like Kakashi Sensei either with that cool relaxed composure either!" he yells chasing after the Uchiha, after a moment of silence they find themselves looking at their bandage arms "What is this stuff made off?" the blonde asks peeling some of the bandages away "I sense the first Hokage's Chakra" he adds as Sasuke scans the arm with his Sharingan.

"It's the same material that was used to make the White Zetsu...only much better" Sasuke says seeing the Chakra network inside as well as the bone structure "Hashirama's cells" he adds and Naruto cringes.

"Eww...dead guy cells" Naruto re-wraps the arm "So what makes this so special?" he asks the Uchiha who seemed to have a better sense in all this mumbo jumbo.

"Well, judging from how it's been made...I bet these arms will grow along with the rest of our body, It's almost like we never lost our arms in the first place" Sasuke explains "These arms are also much stronger than our normal ones as well, and if the Chakra within the cells starts flowing throughout our body we may even get Hashirama's fast healing ability" he continues making sure Naruto could follow the explanation "And if what Hagoromo said is true bout how Madara did it...then I could naturally awaken the Rinnegan sometime in the future...without needing to take a piece of Naruto" he eyes the Uzumaki.

"Uh...W-Why are you looking at me like that?"
"Don't worry about it"

Their banter is cut off by a loud roar followed by a scream which gains their attention, and with a nod they head in search of the source.

_Not too far away_

"Elfman!" Mirajane yelled watching her brother who performed a Full Body Takeover: Beast Soul however he was unable to control this power and as a result he was currently on a rampage, she and Elfman along with their other Sibling Lisanna are all members of Fairy Tail and like Erza Mirajane is and S Class wizard however her arm was broken and she was unable to use her own Take Over magic Satan Soul, so she can't fight him, the beast turns to Mirajane and begins approaching her.

"Elfman it's your baby sister Lisanna" Lisanna says softly getting between him and Mirajane "Its OK we aren't angry" she smiles "Let's go home" says "Now can I get a hug?" she asks extending her arms for a hug.

"Lisanna don't!" Mirajane yells "Run away!" she screams as Elfman swings at her, Mirajanes eyes widen as time slows down as the Beast hand draws closer. Suddenly two strange boys come from out of nowhere, the Blonde hugs Lisanna jumping back while the Raven haired summons a purple arms and punches Elfman in the gut sending him down to the ground.

"Close call" the blonde smiles "Almost didn't make it" he says, looking into his eyes which reminded her of a frog with Orange eye lids "What were you thinking?" he asks.

"It's ok that's my big brother" Lisanna says with a giggle shocking the two boys, the fact she could also giggle like that after almost getting crushed was also surprised the two. "We use Take Over Magic" she explains.

"O...K" Naruto looks at Sasuke who was giving a look that said "Is this kid for real?". Mirajane could tell these two had no idea what Lisanna was saying but right now she didn't care.

"Can you knock him out?" she asks gaining the two boys attention "If you can he will revert back to his normal self" she explains and the two nod.

"I'll do it...Sasuke encase the three of you with Susanoo" Naruto instructs, the Stratus Siblings look around as they surrounded by purple ribcage which slowly forms into a cloaked being neither could fully describe. "Yo, brothers shouldn't be attacking their sisters" Naruto comments summoning his Chakra Cloak.

"He uses Take Over too? It feels...really warm" Mirajane comments hugging her sister for protection, she looked at the guy currently shielding them from the battle, "His power is kind of scary...it feels darker than even my own magic" she exhales as the raven haired teens attention returns to the battle.

As Naruto is pushed back, Elfman rips a tree from the ground and hurls at the others, Mirajane eyes widen as the tree bursts into black flames completely disintegrating "Ts...Just knock him out Usuratonkachi" Sasuke scolds as Naruto cracks his knuckles.

"They're so strong" Mirajane thinks to herself looking at Sasuke who had used his Susanoo to restrain Elfman and Naruto who looked at her with a grin.

"Sorry, but time for you to nap!" Naruto yells punching the monster in the gut, and Elfman falls to the ground, after a few moments the former monster wakes up curling over in pain.

"What the...where am I?" he says and is suddenly hugged by his two tearful sisters "What's going on...The Take Over" he realizes "Did I hurt anyone?" he asks and Mirajane shakes her head.

"No thankfully these two came and stopped you before you did though" she says, if they hadn't then Lisanna would have been most likely dead.

"Thank you..." Elfman says but pauses so they can introduce themselves.

"I'm Naruto Uzumaki" The blonde says with a big grin, "Sasuke Uchiha" the Raven haired boy continues with a more reserved bow, clearly the more composed of the two.

"I'm Mirajane Stratus" the longer haired girl says to the two Shinobi "And he's Elfman and she's Lisanna the youngest, while I'm the oldest" she finishes adding the last part in a rush, due to looking older Elfman must be mistaken as the oldest sibling a lot.

"Can you make it from here?" Sasuke asks and they nod "Then this is goodbye" he says suprising Naruto "I can sense a familiar presence" he says and Naruto's eyes widen as Sasuke begins to walk away, he turns to them and waves

"Wait!" Mirajane calls out to them and they stop looking over their shoulder "If you are ever in Magnolia stop by Fairy Tail to say high" she says and Naruto nods turning around giving her a thumbs up.

"Count on it"

After leaving the trio of Siblings alone the two began rushing towards the only other source of Chakra, "Hey Sasuke..." Naruto says getting the Uchiha's attention "I think...Kurama's no longer sealed in me" he says and Sasuke raises' an eyebrow "What I mean is...I still have his Chakra but I no longer sense his presence within me" he adds

Sasuke activates his Sharingan as the two stop momentarily as the Chakra source they were heading too vanished, "There are two strands of Chakra networks within his body...one belongs to the Nine Tails...but how can this be, shouldn't one dominate the other?" he thinks "Aa...I see the source, you have both your own and the Nine Tails Chakra flowing in your body as separate sources of power" he says explaining the best that he could "I don't understand fully myself but if I had to guess it's like you both fused with your physical form remaining unchanged...unless you have a tail" her ended with a joke and face-palmed hard when he saw the blonde actually check for a tail.

"Damn...we only started to get along, and after losing him the first time...to have neither portion now...feels weird" Naruto comments placing his hand on his stomach.

"I think...Kurama would be happy to know his chakra is still protecting you" Sasuke comments looking off "Just like how Itachi's eyes are with me" he adds and Naruto smiles slightly.

"Wow Teme...you're getting really good at these sentimental talks" Naruto teases as the Uchiha Glares slightly "I bet Sakura would be happy to see you acting so friendly" he adds as Sasuke scowls.

"Usuratonkachi" the Uchiha mumbles, both regain their composure when the Chakra source returns with the sound of explosions not too far away, running as fast as they could seeing the smoke in the distance both began to recognise the Chakra "So...Kaguya wasn't lying" Sasuke thinks

"It will be fun seeing this reunion" Naruto grins, arriving at the sight of the battle, they see a small army of men laying unconscious hurt moderately but not fatally. At the centre of all the commotion, stood a familiar face cloaked in the garb of the Akatsuki with the same air of confidence that surrounded Sasuke with glowing red eyes

"Hello...Naruto Sasuke" he smiled gently as his eyes returned to their natural Onyx "It's been awhile", Naruto and Sasuke simply voiced a single worded response...

"Yo!"
"...Itachi"

The End

Here is the first chapter in my redo Crossover; I hope you liked it...

I figured Kaguya would be able to perform Rinne Rebirth Jutsu and hers wouldn't require her to die due to her Rinnegan being stronger, I also thought bringing back Itachi would make people happy(...Well I'd be happy...)

In the next chapter the person Naruto chose to resurrect (Not Nagato this time) will surface and then they will travel to learn about the new land and be targeted by the Magic Council

Till Next Time

~DoTheBartMan