Summary:Naruto Phenex was the kindest soul you'll ever see despite being a devil, and was blessed with a great family, with his accolades that included being a war hero. He was about to be awarded the title of Maou Lucifer, and be married to the most beautiful woman he has ever seen but all has changed when his heart was shattered to billions as he witnessed with both eyes the unfaithful act of his fiancé and his best friend and soon, He abandoned all the good things he had in life. Two Hundred Years after the event, with everything going haywire, Naruto Phenex returns with a new agenda, just not in the way most expects...

A/N: I never had a vision for this story when I wrote it 2 years ago. Just something that entered my head and had to write till I get an idea what to do with it. So with this version, I removed the bullshit that the Phenex were closely related to Lucifer.

A Phoenix' Fury

Chapter One- Naruto Phenex

From what the bible has said, hell or the underworld is filled with nothing but flames, surrounded by the red colour that represents it, filled with creatures who lives to see death, to consume every people's existence and bring chaos, but the underworld is nothing like that.

The Underworld was very different from what many imagined it to be. It was far from a dark, frightening and vile place where fire and lava were blazing at every turn and filled with toxic air that killed anyone that dared to breathe.

Many would be surprised to the core if they saw that it was almost like Earth or the Human Realm, albeit, with purple skies and dark clouds.

But they were indeed right in one thing, Devils inhabit the Underworld, but not what they conjure them as ; dark beings who only feasts on souls and tempt humans to the darkness. Devils looked like regular people, albeit abnormally attractive. A supermodel's face is pretty common in the underworld. However, when they want to, they can grow bat-like wings on their backs.

All Devils have physical capabilities beyond Human comprehension and magical talents. Devils are also gifted with a near immortal life, living as long as 50 Human lifespans and look youthful. A certain Snake would really like to be a devil right now...

The Underworld was enormous, easily the size of earth, but might even be bigger and is only occupied by 72, now 34 Pillars. Some houses have territory that could be best described as mini-countries like The Bael, The Gremory and the Phenex

The devils greatest enemies were the Angels of Heaven and the ones known as Fallen Angels, angels that had given into the sinful natures and had fallen from Heaven which created a new species of supernatural beings, but no real difference aside from the dark wings that showed their difference from God's Angels.

The Three Factions of Angels, Devils, and Fallen Angels warred against one another under the leaderships of the Biblical God, the Four Great Satans, and the Fallen Angel organization, Grigori, led by the Fallen Angel Azazel, in a conflict which came to be known as the Great War, a war so great that more than billions of lives, Human and Supernatural were ended, notable deaths includes the Biblical God and the Four Great Satans, Lucifer, Beelzebub, Leviathan, Asmosdeus, and their closest accomplices Belphegor and Mammon.

When the war eventually ended, each side had lost much and left the Three Factions in it's worst state to date. Of course there are some creatures that wanted to continue waging war, however, due to a state of extreme exhaustion after the Great War and with all three factions losing their main forces, there is an unwritten ceasefire between the three factions. There was no outright battles or else the already fragile relations between the factions would lead into another war they couldn't take for the mean time.

Years after the Great War, the Underworld fell into a civil war with the Satan families wanting to continue their families legacy and fight against the Angels and the Fallen ones while on the other side were families tired of the daily deaths that would come with wars and wanted peace and new order to rule their world.

The conflict lasted for almost a decade until eventually five devils, each the strongest in their clans, the strongest to have ever come, mind you, rose to the occasion and pushed the other faction to end the war with dominance.

Sirzechs Gremory, Ajuka Astaroth, Serafall Sitri, Falbium Glasya-Labolas and finally Naruto Phenex.

Each of the young devils have different capabilities, yet all seemed to fit. Sirzechs was the first Gremory born with the Power of Destruction, which he developed to unheard levels that pleased Zekram Bael, calling Sirzechs his favourite relative because of his strength that eclipses his own, Ajuka is one very worthy to be called a Beelzebub because of his genius with inventions and has in fact, created many devises that helped shift the tide to their favor, Serafall is the only Sitri to have ever manipulated Ice, and used it to such extent that it surpasses that of the Lucifuge's also, Serafall is infatuated with Naruto Phenex, Falbium is the finest mind that Glasya-Labolas ever produced, and as expected is very lazy as well but he can make it count.

Naruto Phenex would always come out as the King of the Group and is highly considered to be named Lucifer if they won the War. Naruto was gifted with the gifts of his clan, from flames, to healing to godly proportions, but Naruto wasn't just satisfied with his ever unique Black flames as he trained himself to the extent he was called a Super Devil like Ajuka and Sirzechs. Since then, Ajuka was unranked in the Top 10 but was in the 11-20 and the latter being the Top 8 in the Top 10 strongest. Naruto himself, was unknown, but is speculated to be around 1 to 6, but more likely 4, but still unknown the reason of it being unknown is because no one could gauge his strength, due to a certain event.

The strongest of the group Sirzechs Gremory and Naruto Phenex were best friends, rivals and had known each other since they knew how to talk. Sirzechs with the Power of Destruction and Naruto with the power of Immortality and Fire was probably the most frightening tandem there was in the history of devilkind. It was the stuff of legends where the two monsters decimated the army of 50,000 by themselves. More than half of those men were cannon fodders, but overcoming that kind of numbers difference is impressive.

The civil war had taken its toll on every Devil alive but eventually the Anti-Satan faction prevailed when Naruto had a risky yet somehow worked plan to fight the three Leaders himself and have his Four friends destroy the minions of Katarea, Creuserey and Shalba. The end was glorious! Naruto had decimated the three, creating a massacre of a fight than a deciding fight. This made him the likely holder of the Lucifer title.

With this the old faction retreated and hid while the Underworld quickly began to change under its new management.

With the leaders gone, the five devils are almost a shoo in to become the new leaders of the Underworld and to protect its people and everyone that lived and breathed in their home world.

However, before everyone could rejoice in a new dawn, a problem shook the Underworld with the issue of Naruto and Sirzechs.

Despite being best friends the two had their arguments from time to time and had their own opinions on certain matters but that was to be expected as argument is normal, as normal as Falbium sleeping through a war meeting and somehow ending up as the one formulating the strategies that made sense. But this time however, tension risen to the point that their relationship became beyond repair, but that's not all because of a thing, in fact, it is because of another devil.

Another devil by the name Grayfia Lucifuge

Grayfia was a beautiful woman from one of the families- extra devils- that served Lucifer, the Lucifuges. She has the beauty, the brains, the power and attitude to keep even the eccentric of men in line. She was indeed a perfect being, and both Gremory and Phenex wholeheartedly agree.

She had originally been on the side of the Old Faction but after meeting the five heroes of the New Faction she defected and became a powerful ally for the new group. She quickly stood out to everyone but none more so then Naruto and Sirzechs, who both fell to her overall traits.

At first, Grayfia felt the love of Naruto first, and the two became lovers and eventually, were engaged. They have been so in love at the time that it was every young devil's dream to have their own Naruto or Grayfia, based on their gender.

But while Naruto had given his heart to Grayfia, the woman took hers and given it to another man.

It was only a few weeks after the defeat of the Old faction, Naruto was grinning ear to ear because he has a good news to tell his soon to be lovely wife, Grayfia. He will be named Lucifer in their Wedding Day! Naruto Lucifer certainly sounded very good to his ears, and couldn't wait to inform her.

As he entered their house, the took step by step on the stairs to hear voices, which actually scared him, thinking it was a ghost. IT TERRIFIED HIM, but soon, he found a woman's clothing, a bra so big that only Grayfia's chest would fit and not look loose. Naruto merely shrugged it off, maybe she was taking a bath but then, he saw male clothing that are certainly not his.

He then felt fear...

Every step he took caused bit of his heart to break off until eventually it shattered altogether when he found Grayfia in their bed with none other than his best friend Sirzechs.

What happened next led to Sirzechs almost being burned to a crisp and reduced to ashes as Naruto went into a fit of rage as he attacked his now former friend. Naruto even managed to sneak in an illusion technique that caused Sirzechs to scream like a little girl.

It took the combined efforts of Naruto and Sirzechs' parents along with Grayfia, Serafall, Ajuka and Falbium to eventually restrain him and stop him from killing Sirzechs. It didn't take them all long to figure out why he was angry with the state Sirzechs and Grayfia were in.

But even then, Naruto wasn't the strongest devil for nothing and got out of the restraint and punched a barely concious Sirzechs with a flamed punch that made a permanent mark on his chest- a dark scar with the shape of a fist.

A week after the incident Naruto and Sirzechs did the only thing they could think of to resolve the problem and decided who Grayfia's heart belonged to.

They fought, a widespread battle between the strongest devils in existence ensued. The fight that made entire war look insignificant in comparison and lasted for almost two straight with neither of the fighters giving either a moment of rest. Enormous parts of the Underworld had been reduced to rubble and would take years to rebuild though thankfully no one was harmed after being evacuated to somewhere safe.

With the earlier description, you may think it was a grand toe-to-toe battle, but you couldn't be more wrong. An enraged overpowered Phenex isn't something to mess with. He destroyed Sirzechs. He toyed with him in the first day and destroyed him the following day. Naruto practically bathed in blood- to be more specific, Sirzechs' blood. Naruto wasn't vengeful and wasn't one to hold grudges, but experiencing heartbreak for the first time made for an exception.

The bet itself was pointless to him, because deep inside, he knows Grayfia already has fallen for Sirzechs, and he does not want to marry an unwilling traitor. He only agreed because he finally can tear Sirzechs apart legally.

Sirzechs barely made it out alive, he only did so because Naruto let him live. Despite Sirzechs' transgressions, Naruto couldn't bring himself to kill someone who was practically his brother for most of his life.

After the battle, Naruto was visited by Grayfia in their shared home. She told him she was sorry and that he didn't deserve to be hurt the way he did but it was all for nothing as they are still going to be married, and gave him a small smile, that he replied with a menacing glare and told her that he didn't fight for her heart, but to drown in Sirzechs blood.

This itself shocked the beauty, who with a glare from the blond was told to leave.

Two weeks after the epic battle between the two great devils, Naruto packed his stuff and he left but not before burning down the same house he and Grayfia lived in.

He told no one where he was going, not even his family. All he left was a note saying he was going away and he probably would not be back for a long time.

Afterward his leaving the Underworld moved on and rebuilt. The reaming four heroes of the Devil civil war took up the mantle of the old Satan's and became the new Four Great Satan's with Sirzechs now taking up the mantle of Lucifer in the stead of Naruto while Ajuka took Beelzebub, Serafall took Leviathan and Falbium taking Asmodeous.

Years later, Grayfia made a stupid decision and challenged a willing Serafall to a match for the Leviathan title. Sirzechs knew what would happen but didn't make an effort to stop his wife- because it would only cause harm to himself- and after the match, Sirzechs' hunch was right. Grayfia returned in the same condition he did when he fought Naruto, a feeling Grayfia now felt due to challenging the woman who was always after Naruto's heart.

Then some time down the line Ajuka created the Evil piece system.

With so few pure blooded devil left and half of the 72 pillars now extinct they needed to repopulate the Underworld somehow and that eventually led to the Evil piece system. A system that allowed human and other creatures and people to be reincarnated and turned into devils.

Two Hundred Years Later

Los Angeles, California

A pair of closed eye lids slowly opened as the presence of daylight showed itself once more, the man fluttered his eyes further and soon was fully awakened

The man looked at the wall clock in front of him that read 6:00, and groaned. What the fuck has he done to be awakened this early? Yesterday was a tiring night and the Gods are trying to shit on him again.

Deciding it would be good to cease sleeping, he moved his feet to the floor and sat up straight, wearing the slippers he put next to his bed.

He was a young man in his early to twenties with tanned skin and golden blonde hair that was kept short but was very spiky. He had a lean but muscular build that was built for both speed and power and at full height would stand around 6'1. Along his right eye was a scar that went vertical and stopped above his cheek while a few more scars covered his chest and shoulder with one in particular still looking slightly red, indicating it was relatively new.

He was Naruto Phenex, eldest son of the current Lord and Lady of the Phenex family, heir of the Phenex family and one of the great heroes of the Devil Civil War and right now, a resident of the ever rowdy Los Angeles, and did he just hear the sound of a punch.

Since his self-imposed exile, he had traveled all over the human world and met some of the most wonderful people he could have ever met as well as fought some of the strongest as well. He had a knack for attracting powerful opponents.

He then grabbed a chair and sat on it, his mind drifting to random thoughts and soon contained the most painful and familiar memory that he ever had.

Flashback

Naruto arrived to his house with a smile, it's time to tell her fiance the good news! The ceremony of him crowned as Lucifer, as he requested would be on the day of their wedding, a month from the current day.

On his hand was a box, the colour concealed as Naruto's large hands covered it entirely. The box contained the most expensive human diamond in existence, that he bought just for his soon to be wife. Grayfial already had an engagement ring, but for Naruto, there's no such thing as too much gifts.

He slowly climbed the stairs to not surprise Grayfia, and as he heard some weird sound almost tripped but immediately recovered.

'Damnit! Damn you Ghosts for trying to scare me!' the blond cursed mentally and headed closer to their room, but soon halted as he saw clothings of Grayfia which was weird because Grayfia put being neat in his head, and is the neatest person he had ever seen, but guess, she was on a hurry and was bathing, but as he walked again, he saw male clothing that were definitely not his.

Naruto was then engulfed in fear.

NO! NO! NO! This isn't happening!

The hold of the box had become shaky to the point that it is almost dropping.

The Final blow however came when Naruto heard clear words from the room...

"Grayfia!"

"Sirzechs!"

Hearing that last name almost knocked the wind out of him and he had to hold himself together to stop from dropping to the ground.

All at once a wave of negative feelings hit him. Sadness, anger, rage, and the strongest one, betrayal.

Slowly he dropped the box as tears cascaded his face, before his hand folded into fists.

And then fire covered his fists and the temperature sky rocketed, tears soon disappeared, replaced with the look to kill.

"Did it just get hot in here?" he heard Sirzechs ask as the Gremory male head shot up while Grayfia looked confused at his face.

"I think it did. But that can only mean…" she stopped when her eyes looked to the door and seen was the pissed look of Naruto Phenex, and as she knew her fiance... Sirzechs might not even live past July 4th

"Naruto…," she whispered as the two of them covered themselves up as Grayfia looked at him with an apologetic look. She watched as he looked at her, his eyes shining from the angry tears before she saw him turn his attention to Sirzechs who had gulped and was trying desperately to put his pants on, which was easy as all Gremory's were blessed with 5 inch wieners that makes it easy to escape when a husband caught you. He learned that from his dad, who said it was how he survived being killed by Lord Astaroth, as he was not seen and made the Astaroth think his wife was fingering herself.

Her eyes then widened even more when she saw him move. "NARUTO NOOOOOO," she shouted as Naruto slammed into Sirzechs and the two devils barreled out of the room and going through the wall.

Grayfia grabbed one of her robes and followed quickly, desperately trying to stop Naruto from killing Sirzechs, as she saw Naruto throw him from the stairs.

End Flashback

Naruto closed his eyes and shook his head to erase the thought, and went back to thinking about his family to distract himself.

From the information he got on them from time to time he now understood that he now had three siblings.

Ruval -who was his younger brother- had only been five when he had left his home and now his brother had apparently gotten married and had a child of his own. Naruto also gathered that he was in the top ten in the rating games that the new faction had created.

He was proud of his younger brother, especially when he caught wind that Ruval might be attaining the rank of Ultimate Class Devil soon. He then remembered when Ruval was a cute little baby and he was the overprotective brother that cared about the baby.

Apart from Ruval, he gathered he had another younger brother named Riser as well as a little sister named Ravel who apparently looked a lot like their mother.

Thinking about his mother always made him feel guilty and for good reason.

He and his mother had always been close since he was the first born. While he and his father The Rune King, Minato Phenex got along so well... the bond he has with Layla Phenex, a stunning piece of beauty and the best mother a person could have ever asked had always been to high to the extent that Naruto would feel pain whenever his mother does. Right now, he just can't imagine how Layla is fairing right now.

He just hoped she understood why he left.

And returning, come to think of it... it seemed like a good idea. Hopefully, he could only get away with some bruises when his mother was done with him.