On Wings of Flame

Naruto born in Earthland was orphaned, when his parents were killed by a dark guild Naruto was captured but years later Naruto breaks out, and in his Escape finds a strange fruit, now On Wings of Flame a new phoenix shall rise. NarutoXFairyTailXSomeOnePiece


AN/ This is a response to a challenge put up by Pokeflip1, I might not follow the challenge exactly though be I honestly like the idea of a NarutoxCana pairing, but I don't really know how this one will turn out yet. I accepted the challenge because I was looking to start a Fairy Tail crossover and this challenge popped up as I was thinking about so I decided what hell. I might post up some other Fairy Tail cross's soon I dunno. Uni is staring soon so updates will not be fast, and as for my other stories I'll be getting back to working on them soon I hope.

'Thinking'

"Speaking"

"Summons" speaking

Disclaimer: I do not own Naruto or Fairy Tail or One piece or anything to do with them.


Prologue

Naruto Uzumaki was a very unlucky child, at the age of 9 he was smart enough to realise this. When he was just 5 years old his home and his parents had been attacked by a group of rogue mages, who belonged to a dark guild in the area. They attacked because his parents were both very powerful mages and they feared that soon his parents would gather forces and lead an attack on their guild.

His parents put up and incredible fight and performed feats of magic that would have left many gazing in awe, but unfortunately the dark guild had some powerful mages of their own, and with those mages and a pure numbers advantage Naruto's parents were eventually worn down and killed.

Naruto had been told to hide while this was going on and so he hid in a closet unfortunately hearing all of the noises stop he thought his parents had won and so he opened the door to look out, just in time to see his parents deaths.

On seeing the death of his parents something powerful within Naruto awoke, and in his rage and despair at his parents death he unleashed that power and with an inarticulate cry suddenly many of the mages that had attacked his home collapsed unconscious, the only ones to remain standing were the dark guilds most powerful members.

The mages who were still conscious quickly followed the sound of Naruto's cry and on orders of the leader of the group knocked him out, tied him up and brought him with them, after they had managed to wake their unconscious members.

After that Naruto's memory was a little fuzzy from what he could remember every time he awoke he was quickly knocked out again, but sometimes they didn't notice he was awake, but no matter how much he tried he couldn't escape and he couldn't activate the mysterious power again.

He was able to overhear some conversations during his time as the dark guilds captive, though he didn't pay much attention to many of the things they said, he did pay particular attention when they spoke about what they were going to do with him. Apparently since both of his parents were incredibly powerful, and judging by his power at his age he was going to be more powerful than either of them and that combined with the strange power he had shown made him quite valuable to certain people.

The leaders decision was that he was going to be sold to people he called 'Zeref worshippers' at some place called the Tower of Heaven. He said they were looking for a powerful child to sacrifice upon the towers completion. That was all he was able to hear before they noticed he was awake and he was quickly knocked out again.

When he woke up once more he was in a dark cell, after what he thought was an hour someone came to check up on him and he found out he was locked in the dungeons, in the Tower of Heaven.

The person said he was going to be crucial to the resurrection of Zeref when the tower was finished, Naruto was indeed young but he was a very intelligent child and remembering that the dark guilds leader had said they would sacrifice him he knew what the person in front of him was referring to. Apparently the Dark guild had mentioned his power to these people as he was kept secluded from anyone else in the tower, but he was checked on rather frequently.

There were apparently some perks to being the final sacrifice, those being that he needed to be in good condition when he was to be sacrificed, so he was given enough food and water, so he didn't need to worry about starving. Every few days he was taken from his cell under heavy guard up to another part of the tower, here the people who ran the tower tried to convert him, at the beginning they tried to be nice and convince them they were good people who had saved him from the dark guild.

But he wasn't so easily fooled, he remembered that they were going to sacrifice him when this place was finished, he had also heard mutters when he was still a captive of the dark guild about how these people were worse than them, if the people who killed his parents said thought guys were bad there was no way he was going to trust them.

And after a while, trying to keep some semblance of time in a dungeon where there was no light was next to impossible, they gave up on trying to be nice and instead of trying to convert him they tried to break him, they tried mind games but he didn't react, then they tried torture but due to the fact they couldn't harm him too much they mostly used magic to cause pain. They seemed to particularly like to use lightning magic because as long as they didn't use too much he would recover quickly afterwards and then they could start again. But no matter what they did he remained strong glaring back at his tormentors defiantly, he refused to let them beat him, he refused to lose.

Though he always hid it when the guards were around or when he was being checked on there were a few times where he was close to breaking, but there precautions against him turned out to be his saving grace. It just so happened that in the dungeons he was kept in had quite a lot of rats, and he used them to practice the power he had unlocked when his parents had died. It took many months to eventually get a breakthrough but he did, and he kept practicing over and over for years until he was able to use it on demand.

It was that which kept him going, his training gave him hope that he would one day be able to get away and that hope kept him going for 4 years and that was when his chance for came.


After 4 years the guards he was transported with had been lessened significantly, originally he wasn't to be moved without 4 guards and two mages watching him, now though they mostly thought that the dark guild had lied to them, so now he was only transported with two guards.

As was said before Naruto was a very unlucky child and he knew this well, but he also knew that one day that luck had to change and it seemed like today was that day.

As Naruto was being brought up for another torture session, there was a sudden defining 'Boom' and the whole tower seemed to shake, then there was the sounds of people yelling and guards running all over the place and lots of shouting, but through it all some things were heard clearly like "Breakout" and "Need reinforcements" with these few snippets of information it was rather easy to figure out what happened.

Naruto's heart began to beat faster, this was the chance he had been waiting for, the chance he needed, the guards who were moving him ran up to another guard and got them to explain the situation.

It also gave Naruto the time he needed, he took a deep breath and focused all his strength and all of his will and with it he once more unleashed his power with as much force as he could.

"GRAHHHH!" he let out a yell as he felt the power working and forced it to keep going until he was certain that all the guards around him were down. Within seconds of his yell all the guards around him had their eyes roll up into the back of their heads and they all collapsed, seeing this Naruto let the power go again and felt it settle back down inside him. Feeling drained for keeping it up so long he leaned again a wall to catch his breath briefly, he simply guessed that using his power on other people was more draining than rats, what he didn't know was that most of the weaker willed guards within a couple hundred metres of him had all collapsed.

Having caught his breath he quickly stood and moved to one of the guards he was being transported by and searching him, he quickly found the keys to the shackles they kept on him while moving him, he unlocked them throwing them behind him, he then took a glance and saw the guards sword, after a moments hesitation he grabbed it, he figured even if he had no idea how to use it, it would be better off with him than the guard.

Sword now in hand he took off as fast as he could down the right hallway, as part of the mind games they used against him the guards often lead him passed the exit out to the docks, it was supposed to be something about allowing him to be so close to freedom but never able to reach it before they dragged him off again. But they had done it too often as Naruto now had the route memorized and he repeated it so often that he would probably never forget it.

As he ran he muttered it to himself "… Right, second left , right, end of the hall, left, end of the hall, right". As he got closer the enormity of what he was doing and what was happening hit, he was escaping, He was going to be Free! But he quickly scolded himself, those thoughts were for when he was away, right now he needed to focus.

Despite his thoughts though he still felt a rush of elation as he reached the dock exit, running out he felt the fresh air and then smelled the scent of the sea air, in the distance he could see a boat already moving off into the distance and he was able to feel glad for whoever was on the boat that had gotten away, even though he was slightly annoyed that he was only a few minutes late to catch a ride.

Looking around he soon spotted a small rowboat in the water, and at that moment, to Naruto nothing could have looked as good as that boat did, using the sword he had grabbed he cut the rope holding the boat to the docks and jumped in, quickly rowing as fast as he could in the direction he had seen the ship go off in.


By morning the next day Naruto had reached a shore, it looked like a beach of some sort or something, he wasn't sure but he honestly didn't care. He had done it, He had escaped, He was Free! He couldn't help it as he suddenly started to chuckle, growing into full laughter until eventually he was rolling around in the sand laughing his head off.

He laughed like a mad man for about five minutes or so, before he started claming down, he now lay, letting out occasional chuckles, spread eagle on the sand a giant grin spliting his face.

But then as he finally let himself relax and the adrenalin wore off the past day suddenly seemed to hit him all at once, he felt exhausted, hungry and thirsty and the pain from near constantly rowing until he got to shore almost made him cry out.

Despite how tired he was though, and no matter how much he wanted to he knew that sleeping where he was a bad idea. So ignoring his body's screaming protests he pulled him self to his feet and started looking around for any signs of people or a path to follow or something along those lines.

Peering off into the distance he smiled as he spotted smoke rising, it was a long way away so he could barely see it but it was there, forcing his body onwards he started to head down the coast towards where he saw the smoke.

On his way he came across what seemed to be a shipwreck, the odd thing was though that from where it was and how it was damaged it looked like it had dropped from the sky or something. His thoughts were interrupted by his stomach roaring at the chance to possibly find something edible. He stumbled towards the ship and painfully made his way up to the deck to begin his search.

He found that the place had very little of interest, he did find some clothes though, he found a white coat that while was far to large for him was still much better than what the people at the Tower of Heaven had given him to wear, so he put that on and also grabbed a sheet putting some of the other clothes he liked on it and then tied it up to work as a type of sack.

He unfortunately did not find any food on the ship, but as he made his way around he did come upon what seemed to be the area where the goods where kept, he quickly started breaking open crates and putting anything he thought was useful into his improvised sack. He found a barrel and breaking open a hole in it, some liquid started to rush out, cupping his hands to grab some of it he brought it to his mouth and then he had his first drink of beer.

He didn't really care what it was though as he was very thirsty so he quickly drank his fill. Once he was done he resumed his search of the area feeling incredibly refreshed and a lot better than he had a moment ago, as he reached the back of the room he spotted something in the corner, it looked like a chest. He went over and saw that it was indeed a chest, he opened it up and was very surprised at what he found, there were only five things in the chest, four of them were books which he couldn't really read, the Zeref worshippers didn't really care whether he could read or write so he couldn't read very well. But the thing that drew his attention was a strange fruit, it was light blue in colour and was covered in a pattern of swirls. Another strange thing was the stalk at the top looked sort of like a birds head.

But even as he noticed these strange things, there was a more dominant thought going through his head 'FOOD!'.

Grabbing the fruit and sniffing it to see if it was okay to eat, finding that it didn't smell weird he quickly took a large bite out of it and swallowed barely chewing, he also quickly choked when he tasted it, it was horrible, but steeling himself he forced himself to ignore the taste and eat more. It didn't matter if it tasted horrid he needed to eat something.

When he had finished with the fruit he dropped it back into the chest, he glanced at the books and thought for a moment. He decided that if these books were kept in a chest then they must be valuable in some way so he gathered them up and put them into his sack as well. With that his inspection of the ship was done.

He went back out to the deck, and then back onto the beach, he continued his journey down the beach, now far happier with his thirst quenched and food in his belly he walked towards where he could now more clearly see smoke coming from a fire.


When he found the source of the smoke, it turned out to be a group of fisherman who were using the fire to cook, them seeing him quickly brought him over and gave him more food and fresh water and he explained to them what had happened to him. Hearing his story the fishermen brought him back to their nearby village so he could rest from his ordeals.

He stayed in that village for four years, the people there taught him to read and write, how to fish and live in and provide for himself in the wild and anything else he needed to learn. When he first learned how to read, the first things he had read were the books he had found on the ship. One of them was a story which immediately became his favourite story, the story of One Piece, and Monkey D. Luffy's journey to become the Pirate King.

He became so enamoured with it he put a D in his own name proclaiming that he was now Uzumaki D. Naruto. He also read the other books one of them was a training manual in something called the Rokushiki, and the other two were journals. And though he didn't realize it until much later one of the journals was the journal of the Pirate King, Luffy's own journal, in it he detailed a lot of things that weren't mentioned in the story including how he was trained in Haki use by Silvers Rayleigh, when he read about this Naruto finally discovered what his unknown ability was, Haoshoku Haki. It was then he realized that the story may not have been a story but he didn't think too much on it.

The final journal was of a man called Marco the Phoenix, and it was in this book he discovered what exactly he had done when he had eaten that fruit on the ship. In the book Marco described finding the fruit and what it looked like so Naruto knew it was the same, he even described the disgusting taste. But he also described what the fruit did, the mythical zoan Devil Fruit that allowed one to turn themselves into a phoenix. Marco also went a bit into the different things he did to train himself in his powers but there wasn't a lot. After testing and finding out that he did indeed have the powers of the Devil Fruit, he realized that he too would need to train himself to be able to control them properly.

And so after four years in the village at the age of 13 he left, saying his goodbyes and thanks to the people who had taken him in and cared for him, he packed up all he needed including the books and left to begin his training. He was amazed when he thought about it, all the powers he could gain thanks to finding an odd fruit and four books, the Rokushiki, the three colors of Haki and his Devil Fruit powers. He swore to himself that he would get stronger, his parents had both been great mages and in their memory he would strive to surpass them, so that when they finally met again they would be proud of him.


Timeskip 6 years later (1 year before cannon begins)

"So this is it huh?" Naruto said as he looked at the mages guild in front of him. Naruto had grown up and filled out well and was considered to be very handsome by the different girls he had met during his years traveling and training. He stood at roughly six foot one, with spiky sun kissed blonde hair which hung down to his shoulders, and he had deep blue eyes which seemed to glow with an inner fire.

His skin was tanned from spending so much of his time training outside, and as there always had been on his cheeks were six whisker like marks, he was currently wearing a long trench coat that was colored white, it was opened at the front to show that he didn't wear a shirt, it also had the advantage of showing off his well developed body and rock hard 6-pack.

On the back of the trench coat was a design of a phoenix in orange. He wore simple black pants which were fairly loose to give him more freedom to move and on his feet he wore open sandals, he had been often asked why he didn't were boots or sturdier shoes, because from what most people had seen his style of attacking was based mainly around kicks but the only answer he gave them was "It's easier this way"

In his personal opinion his training had gone very well, not only had he learned a great amount and gained impressive control over his phoenix powers, using the training manual he had managed to learn and was close to mastering the Rokushiki and he had also using Luffy's journal trained himself in the three types of Haki he was still a far cry from mastering any of them but he could now use the three of them to an extent he was happy with for the moment.

He felt like he was finally ready to join a guild, and that was what brought him to Magnolia town, more precisely in front of the guild Fairy Tail, from the stories he had heard from different people he had met Fairy Tail sounded like a place he would enjoy.

Shifting the rucksack that hung over one shoulder into a better position he walked up to the doors of Fairy Tail's main lobby and pushed them open.

And then with wide eye's he looked on at the chaos, all over the main hall people were fighting each other and there were tables and bottles being thrown across the room, but even as he watched them all fight the feeling he got from everyone from his Kenbunshoku Haki was one of happiness, all of them were having fun and were happy as they fought with each other even if they didn't show it outwardly.

A grin worked its way onto his face as he looked around a bit more, yeah he could definitely come to like this place.

"Hey, Welcome to Fairy Tail, is there something I can help you with?"

The women who spoke had white hair and had a portion of it bound in a frontward pony tail. She had blue eyes, large breasts, and a voluptuous body. She wore a maroon dress that had a pink bow on the front of it, along with pink trimmings, a blue tear drop shaped necklace, and a white flower bracelet. Naruto quickly recognized her as Fairy Tail's ... well cover girl would be the best description, but he had to admit the pictures clearly did not do her justice, she was radiant.

Realizing that he was staring, Naruto blushed and answered her question, Mirajane was sending him an amused look but he continued on even if it was a bit nervously "Ah, um, Yeah I was actually hoping to talk to the guild master about joining"

Mirajane looked surprised for a moment but then smiled more brightly than before."The Master is in his office, if you wait at the bar I'll bring him out ..." she said trailing off and he then realized he hadn't introduced himself yet.

"Oh, I'm Naruto, Uzumaki D. Naruto" he said with a grin, which made Mirajane blush lightly. She then led him over to the bar, both of them absently dodging the different things that were thrown by guild members who were still absorbed in their brawl. When they reached the bar, which by either planning or pure coincidence was the only area that was safe from the rest of the guild, Mirajane gestured for him to sit and then headed off saying she would be back in a minute, she was presumably going towards the master's office.

Naruto turned around and started looking at the different members of Fairy Tail, he saw a guy with pink hair and a scale like scarf, arguing with a guy who had dark hair and was currently ... stripping? He shook off the oddness of that, the two of them seemed to be about two seconds from punching each other.

Most of the members were sitting at the various tables in groups either chatting or drinking, there were still a handful of them fighting, he saw a tall guy with white hair yell something about 'Being a Man!' before decking the guy next to him. Turning to look down the rest of the bar and spotted a woman she had wavy brown hair which fell to mid back and blue eyes, her upper body was covered in a bikini-style top which exposed a lot of her large breasts, she wore metallic bracelets on her arms. A belt diagonally crosses over her chest, holding up a tail of feathers behind her waist which looked to be a purse of some kind. She wore knee-length black shorts with a belt on her lower body, as well as high-heeled shoes.

'Another stunning woman'he thought to himself, he had traveled a lot while training and in one place he had met two women who blew most of the beautiful women he had met out of the water.

She must have noticed him looking at her because she looked over; he smiled lightly calling out "Hey"

She gave him a wave "Hey, so what are you doing here if you don't mind me asking?"

"Nah, I'm actually here to talk to the master about joining" he answered, and again this seemed to surprise her as well, judging from the look on her face."Why so surprised?" he asked, Fairy Tail was a well known guild, but both this girl and Mirajane seemed surprised that he wanted to join.

The woman chuckled slightly "it's mostly because we don't have the best reputation, most of the news that's reported about our guild is about how much stuff we destroy, so we don't get that many new guy's" she explained "So what made you want to join?" she asked curiously.

"Well a couple of people I met while I was traveling around said that this was a good guild, and some of them had hired you guys in the past and they said you did great work, even if you do go a bit overboard sometimes, that combined with the fact that the people around here can't say a bad word about you guys, it seemed like a good choice" Here he smirked. "Besides I have to say ..." he paused as they both watched as a guy got thrown across the room "This place looks like a lot of fun".

The woman smiled "I can definitely say it's never boring here" Naruto turned back towards her "My names Naruto D. Uzumaki" he introduced himself with a grin, the woman grinned back "Cana Alberona"

He stared for a few seconds and then asked "So, you feel like sharing some of that?" he gestured towards a barrel of beer that was sitting on the bar beside her, and she responded with a rather childish "No, mine" and then tried to use her body to shield the barrel from him.

Naruto couldn't help it as he started to laugh and Cana joined in a few moments later.

After they both calmed down Naruto decided to ask something that had been bugging him since he had heard about Fairy Tail "Ne, Cana, why was this guild named Fairy Tail? It isn't exactly a name I would think a mages guild would usually use"

Cana smiled at him, he rather liked her smile he decided, and then she nodded her head at something behind him saying "I don't think I would be the best person to explain that, he would do a better job".

Confused Naruto looked around and jumped a bit, making Cana laugh, when he saw a little old man sitting on the bar to the side of him, the old man noticing he had Naruto's attention, waved with a short "Yo" while grinning at him.

He then started to study Naruto, and Naruto had the feeling he was being judged. The old man nodded seemingly satisfied and then spoke "So you want to know the meaning of our guilds name hmm?".

Naruto, who was still a bit shocked at being snuck up on by an old man, was snapped out of it by his question "Um, Yeah, I've wondered about it since I first heard the name, and I just have the feeling that it means something, that it's more than a simple name" Naruto tried to explain.

The old man grinned "You're perceptive" he stated, praising Naruto "The meaning of Fairy Tail starts with a question" he began and Naruto focused on the old guy's words.

"Do Fairy's really have Tails? Do they even exist ..." the guy then gestured towards the room "Like them and that question this place is an eternal mystery ... A never ending adventure!" the old man then looked back to Naruto "That is what Fairy Tail means ... That is what Fairy Tail is" he finished decisively.

Naruto was then startled as there was a sudden cheer from the rest of the guild, it seemed that they had all quieted down and were listening to the old man as well. Naruto who had focused on what the old man was saying hadn't even noticed that they had stopped fighting.

As Naruto looked around at the cheering guild members, and thought about the old mans words his face broke into a grin, what he had said reminded Naruto of the ending of his favorite book, or rather the way it didn't end, In it Luffy did eventually become the Pirate King but that wasn't the end, as Luffy and the Straw-hat Pirates went on, continuing on their own never ending adventure as it were. The book ended on the words "And once more they sailed off into the horizon, towards their next adventure".

"A never ending adventure huh?" Naruto asked out loud, he grinned widely "Sounds like exactly what I was lookin' for Gramps" Naruto finished glancing towards the old guy, who had started to smirk at him.

Then Mirajane came back from where she had gone, she had a slight frown on her face which disappeared when she spotted the old man beside Naruto. "Master, there you are!" she exclaimed. Naruto's eyes widened as he found out just who the old man was.

Naruto stared at the smirking Makarov , before he smirked as lightly as well, appreciating a good prank, "So, Master huh?" He asked.

"Who did you think I was?" Makarov asked his smirk growing wider; Naruto matched it and answered bluntly "An old man looking to get drunk".

At that Makarov laughed, stating "Well, I'm that too".

"So, what do you think old man, can I join?" Naruto asked but he had a feeling he already knew the answer.

Makarov laughed some more, then exclaimed loudly "Welcome to Fairy Tail!" and then he yelled to the room getting everyone's attention "Oi!, Everyone Fairy Tail has it's newest member ! It's time for a welcoming party, somebody get more booze!" At the last line Cana cheered a little louder than everyone else.

And thus the legend of Fairy Tails Phoenix began.


And there it is, a lot longer than I thought it would be for a prologue but, meh. The first chapter is mostly done. So you can expect it some time next week.

Til Next Time.