AN: Sorry for such a long wait guys but had a bunch of tests for most of my classes and then I got sick…again which meant I had very little time to actually be able to sit and type. Still not back to a hundred percent (this cough may be the death of me) but I aced all my tests and so now I've got free time again.

To Mr. HaxedFTW while I do agree I made the DxD characters seem underpowered I stand by my point. Tsunade who was one of the weakest Kages (ever) in her prime could crush a mountain with her fist and create canyons with a heel drop. Pein turned Konoha into a crater with a single jtusu and decimated its Shinobi forces single-handedly…sorta. Minato SLAUGHTERD hundreds in the blink of an eye with a jutsu that bent time and space. Madara and Hashirama's battles RESHAPED the landscape. So yes I do think comparing the kages to the Satans is understandable and they're just regular…sorta humans. If you wish to further debate this though feel free to pm me, would love to compare notes as it were.

As for Dunestyler who brought up the Shodaime and Minato having Sage Mode, they did have access to it yes but RARELY ever used it. As far as I know Jiraiya didn't use it in their battle against Hanzo, which gave the Sanin their title, and only used it against Pein due to the huge gap in power. So while they did have it they didn't need to abuse it like Naruto does in canon which was the point I was trying to make.

MOST IMPORTANTLY, the pairing. I have made the final decision using my author-ly powers and so the final two being added arrreeeee (drumroll)…

…..

…..

Grayfia and Xenovia! I personally like them both and as far as I know Grayfia has only ever been an ex-relationship for a NarutoxDXD cross so that's cool.

I know some people are concerned about how Grayfia will work with her being married to Sirzechs, having a kid, and even them being the big romance story for the Underworld BUT fret not….I shall wave my magical author wand to fix that haha

Also I got a crap ton of people wanting me to add people like Mittelt, and others but nope. Grayfia and Xenovia and that is it. The harem is now capped. None shall be added or removed.

FINAL HAREM:

Fem. Kurama

Kushina

Anko

Fem. Sasuke (Sayuri)

Mei

Rias

Akeno

Koneko

Ophis

Gabriel (Thanks to the people for pointing out that I had forgotten to add her oops)

Kuroka

Serafall

Xenovia

Grayfia

THE AUTHOR HAS SPOKEN

I also may try and start doing Omakes at the end just because some people have requested it so we'll see how that goes and if you all like it.

Story time kiddies!


We find our red headed Uzumaki seated in a plush black leather chair. Seated across from him were two fellow red heads, Lord Gremory and Sirzechs Lucifer.

The three had excused themselves to Lord Gremory's personal study so that they may discuss some "business" that regarded a particular red headed busty devil.

While Sirzechs and Lord Gremory showed their nobility and power through their rigid posture and how they crossed their legs and folded their hands Naruto's own posture spoke of an unease. He held no doubts that he could take on the two devils, but due to their connection to Rias he wasn't particularly keen on that option. Nonetheless he retained his own rigid posture, taught to him by Tsunade in her "crash course on manners".

Both Gremory males gazed at Naruto curiously for several reasons. First and foremost was the reason for their "discussion", Naruto's declaration of wanting to free Rias of her marriage contract. His dark crimson locks that were not unlike their own also raised a few questions, being that only members of the Gremory line had that unique shade of red hair. Joining those thoughts were how Naruto felt around them. Both were powerful devils in their own right, Sirzechs even earning the title of Super Devil, and yet still neither could feel anything from the teen. If he wasn't sat right before their own eyes they wouldn't have even known he existed.

Likewise Naruto stared back in curiosity. None of his thoughts were necessarily on the two but more about odd coincidences concerning him and Rias. Both were born into royalty, his own mother being Uzugakure's heiress and his father a Kage, thanks to their lineage the both held potential to grow stronger than most ever could, and both of their parents had doomed them to a fate neither had asked for; in the case of Rias a marriage contract and in Naruto's case a massive energy construct that had once been a part of a primordial god.

It was also odd to see the parallels between themselves and each of their parents. Both had inherited their personality from their mothers, and the looks of their fathers. Both Lord Gremory and Minato held positions of power and were calm and calculative. Kushina and Venelena were calm….when in particular company but were otherwise almost opposite their spouse in most any other way.

Naruo wondered if his parents had lived to raise him like Rias' had would he have turned out similarly to Rias? It was an odd thing to think about.

Finally the staring contest was ended by Lord Gremory shifting in his chair a bit and relaxing his posture.

"So what can you offer that would have us cancel our contract with the Phenex clan?" Lord Gremory spoke out in his baritone voice.

"I'm sorry?" Naruto questioned thoroughly confused.

Sirzechs chose this time to answer, "Well as we see it, Rias is obviously interested in you and as much as we would like to let her be free of any suitor, that can not happen if she lacks a fiancé. If she were not already engaged she would have to deal with countless suitors and we all know how that could turn out. Added to that is the fact that despite recent progress a female clan leader isn't exactly seen in the best light, we would need a powerful male to take the Gremory seat."

"So you, instead of voiding the contract completely, want me to replace it?" Naruto questioned.

"That would be the best option for all involved. It would save all of us a lot of hassle and Rias from being hounded at every minute by unfit suitors," Lord Gremory intoned.

Naruto ran his hands through his long locks as he leaned back into the plush leather chair and sighed.

Sirzechs contined, "And being completely honest we would rather not have Rias married to that bastard Riser, but the benefits, politically and militarily, offered by his family are a boon to our cause. Now if you could offer us benefits of equal or greater value then we would be so inclined as to terminate our contract with the Phenex."

Naruto sighed yet again before speaking up, "Always hated how you nobles operated and treated family as bartering chips rather than people….er….devils-" was as far as Naruto got before Lord Gremory vehemently interrupted.

"We do not! Rias is no bartering chip!" The room shook from Lord Gremory's power.

Naruto however looked nonplussed by the action.

"While you could argue as much as you want to the contrary the fact still remains, the only reason that you keep this contract is for the benefits offered. Sirzechs himself even said that her fiancé Riser is a bastard and yet still you two would rather sacrifice her free will and happiness by forcing her to marry him or any other male with political power to offer rather than terminate the contract altogether."

Sirzechs and Lord Gremory could only look down in shame as Naruto tore apart their logic.

Naruto had never been one for "book-smarts" and politics. However that didn't mean that he was stupid or naïve to how the world of politics worked. It seemed that human or devil, politics were the same. Connections and allies won out over personal beliefs and morals more often than not.

Naruto drew their attention back on him by speaking, "I'm going to say this now, I don't and will never agree with that thought process. If it were up to me I would rather burn this whole place to the ground than force Rias or anyone into something that they didn't have a say in."

Sirzechs and Lord Gremory tensed as they prepared to fight possibly the most powerful being on the mortal plane before Naruto raised his hand asking them to hear him out.

"HOWEVER Rias wouldn't want that. So here's the deal. I'll talk to Rias and ask her what she wants. If she is ok with replacing the current contract with one with me then we will talk about 'benefits'. If she doesn't…well let's just say that that contract won't be the only thing to burn…" Naruto said leaving the threat to hang in the air.

Lord Gremory slouched in his chair, holding his head in his hands as the ultimatum Naruto was offering set in. Likewise Sirzechs sunk into his own chair running his hands through his hair.

With none of them moving from their position Lord Gremory called out, "Alright all of you can come in. We know you've been there the whole time."

At that moment the door burst open, Venelena hurrying into the room, her gown held in her hand so that she could run to her husband's side, the rest of the group trickling in with Grayfia bringing up the rear.

Naruto then turned to the Gremory heiress who was the reason for this whole adventure of theirs.

"So Rias it's all up to you. Whatever decision you make will be your own. YOU get to decide your future."

Rias fidgeted as everyone's attention shifted to the busty devil. It was a strange thing for her. As nobility she always had to base her decisions on what was "best for the clan" and more often than not that went against what she wanted but that was not the case this time. She was free to choose what would make her happy. If that meant being engaged to Naruto then she could choose to do so. If she wanted to wait and choose someone else and be free of marriage contracts altogether she could do just that.

That's when a thought struck her. Naruto had been the catalyst for this whole thing. Her fellow red head was literally ready to wage a war against Hell to make sure that she was free to choose what made her happy and he hardly even knew her! And that's when she made her decision.

With a fire in her eyes that spoke of determination she spoke out in a voice of similar strength, "I want to replace the current contract with Riser with a new with Naruto."

No one present was shocked by the decision, but more by the resoluteness with which it was spoken.

Her mother smiled as she knew the boy would obviously do anything in his power to make her happy and as a mother that's all she could ask for. Lord Gremory only bore a small smile, happy that his daughter had finally been able to make a decision for herself. It had always pained him that Rias had to, in a sense, pay the price for his and her brother's fame.

Sirzechs however reacted by throwing himself at his sister, wrapping his arms around her waist, and bawling his eyes out muttering something about being, "so happy for my Rias-tan."

Of course that was cut short thanks to Grayfia pulling his ear like one might a child's.

"That is not the appropriate behavior to have with present company Sirzechs-sama."

Naruto finally spoke out asking a question that had been bugging him since they had met the family, "Are you two married or something?"

The girls from his world were also eager to know the answer having the same thought process that he was having.

Despite how much they fought everyone who knew them knew that Jiraiya and Tsunade had a very special relationship. The two had never taken the steps to do anything about it but the signs and motions were still there to show that they truly loved and cared for the other as a lover of sorts. No one knew if they had ever acted upon those feelings but they had their suspicions.

With how similar Sirzechs and Grayfia's relationship was it was understandable that most would think that.

Sirzechs chuckled before responding, "As far as the general populace goes, yes we are. In fact the rumor mill has turned our meeting and relationship into something akin to a great romance story on par with Romeo and Juliet. But that's all they are, rumors."

Anko was the next to speak up, "So if you're not married than does that mean you're fuck buddies?"

No one from Konoha was shocked by her blunt question, even Mei who had known the Snake Mistress for a short time only shook her head at the purple haired sadist.

Sirzechs again chuckled nervously while sweatdropping, "Uh no, me and Grayfia are more like childhood friends you could say." And both he and Grayfia knew that.

At one point in time yes they had entertained the idea of becoming a couple and had even dated for a few months, but it had never worked out for them. Their personalities were just far too different and clashed too often for anything more than a close friendship to bloom. Still they had to maintain appearances due to Grayfia's past with the Old Satan faction. It was only Sirzechs' name and power that kept Grayfia from being punished or worse for her actions during the war.

That's when an idea struck Sirzechs. If Naruto could protect Rias and help them deal with the political backlash of them ending their contract with the Phenex then he might also be able to help Grayfia out as well. He had always felt saddened that he could never give Grayfia the life he knew she deserved. Being stuck as the family maid as well as his Queen didn't allow one too many freedoms.

In many ways her situation was similar to Rias' and if his gut feeling was right about Naruto having a sort of Hero complex then if the crimson haired teen just so happened to find out Grayfia's story he might be so inclined as to "rescue" her.

Everyone stared worriedly as Sirzechs began to cackle and rub his hands together like some villain from a Saturday morning cartoon.

"…riiiigghhtt so how are we going to do this?" Naruto asked ignoring the eccentric Satan.

Rias was a little shocked by the nonchalance Naruto had about the whole ordeal. She figured he would protest in some form or another.

The sage of course took notice of her curious stare and decided to answer the unasked question, "I told you that I would help you out of this situation and I meant it. Being honest I find you gorgeous beyond words and from the few talks we've had I know you're a pretty amazing woman. Of course I would want to get to know you more before we actually marry but Kami knows we have plenty of time to do that. If saving you from this thing means being with you, well I can't really complain," he finished with a small smile that showed how honest he was being.

The rest of the girls were torn between "Aww"-ing at what he had said and glaring heatedly at the Gremory heiress for stealing his attention from them. Gabriel didn't mind at all though and was openly gushing at the "cuteness" of it all. Sayuri on the other hand wasn't as mushy as the others and so had no problem expressing her displeasure by trying to kill the red head with her gaze alone. Considering she had the Eternal Mangekyou that was actually a very real possibility.

Though she would never actually do it as that would incur the wrath of Naruto and that was the last thing she wanted to do for two very different reasons. Naruto had already proved time and again that he far outstripped her in power in every way possible. Besides that though the thought of Naruto being mad at her did not sit well with her, it never really had.

Rias however was beyond happy that Naruto actually wanted to marry her….well in the future but that still meant he was ok with being her fiancé. She of course knew that the other girls would be vying for his attention and he would probably give it to them but she was ok with that. From what she had overheard from Kushina and Kurama he had not had the best life growing up and it was only in recent years that he had managed to gain some form of happiness. She also knew that Naruto would never forget about her or intentionally make her sad and would go out of his way to make her happy. That was just who he was.

Rias did the only thing she could think to do at that time to properly express her happiness, she jumped onto Naruto's lap before taking his face in her hands and planted a kiss right on his lips.

Naruto was a little surprised by the randomness of it but nonetheless reciprocated the gesture with just as much passion.

Now the girls were mostly glaring at the redheaded devil. The only ones who weren't were Gabriel as she was fine with it and knew it would have happened eventually. Kushina was confused about what her own feelings.

Part of her was extremely jealous that the younger redhead was closer to her son than she was, at least that was what she was telling herself. The other part of her wished that it was her instead of Rias sitting on Naruto's lap and that was what confused her. She could not love her son in that way….could she? He had already made it clear that the two would never have a mother-son relationship, and with good reason.

"Yes well we're glad you're happy we still have to decide HOW we're going to do this whole switch," Lord Gremory said interrupting the couple.

"Indeed. It's not like the Phenex clan, Riser mainly, will just let this happen without fighting it. The bastard was the one who wanted this marriage more than anyone," Sirzechs said.

Naruto grinned his foxy grin at the other Gremory clan members, "Well then if it's a fight they want then a fight is what they're gonna get."

"Are you sure? I know you're powerful but the Phenex clan are known for their insane healing factor. They can regrow whole limbs if need be," Venelena said worriedly. It wouldn't do to have her daughter get her hopes only to have them burned up by the Phenex flames.

Oddly it was Ophis who began to laugh, which weirded everyone out as no one had ever heard Ophis actually laugh. However the ones that knew why she was laughing joined her, leaving the Gremory plus peerage members puzzled.

Sayuri was the one to catch her breath first and answered their unspoken question, "Let's just say that the dobe is the perfect person to fight against this Riser guy."

Again the Gremory group was left even more confused by this statement.

The others only felt slightly bad for this Riser person…kind of…not really. They were going to enjoy watching Naruto curb stomp him, Rias especially.


Preview of next chapter:

"Do you see what you are now up against!? You can not hope to match the power of Riser Phenex!" yelled Riser with a crazed glint to his eyes before he unleashed a veritable hurricane of flames upon the still stationary Naruto.

Riser then turned to Rias expecting to see her crying at the loss of the pathetic man only to see her smirking.

"Guess you've finally seen the light of being wed to a devil like me huh Rias?" Riser spoke thinking that the Gremory Heiress was smirking that he had won the fight.

Instead of her rushing to him, shouting words of devotion to him, the busty redhead pointed at the spot Naruto had been. What Riser saw happen next sent fear pumping through his very blood.

The fire he had unleashed was still burning brightly but had changed colors. Where the flames had once been a burning orange and white were flames as red as blood. The flames began to twist and contort themselves as if they were dancing to an unheard tune.

"Ya know that healing factor you have there is pretty great but I think I may have you beat wouldn't you say?" came Naruto's voice from the flames.

The blazing element was indeed dancing to a tune it seemed, a slow melody that sung of Riser's fear and defeat at the hand of the…monster that was in the flames. And indeed that's what Naruto seemed to be as he walked out of the flames, his skin and bones literally turning to liquid due to the intense heat of the blaze around him.

Even still, lacking the skin and muscles necessary to do so, one could see the grin that Naruto had become known for. The same grin that struck fear into his enemies and brought a sense of warmth and laughter to his precious people.

The grin of a kitsune.

And as the grin grew so too did the flames die out. The flames extinguished themselves in a manner to a slave bowing to its master. And as the flames died everyone bore witness to something no one had ever witnessed thought they would witness.

The black and charred thing that was once skin on Naruto began to change color and spread across his body. The bones that were almost melted began to solidify and reposition themselves with sickening cracks that reverberated throughout the battle field. Muscles began to reform and pull bone to bone like rubber bands would.

At the end of it all Naruto stood, not a blemish on his body toned and sculpted body except for a small fist shaped scar near his heart, but even that looked faded like it had been there for years.

"So Riser-teme you've seen that I can survive your strongest attack, let's see if you can survive one of mine ne?"

The cry of, "Fuuton: Rasenshuriken!" (Wind Release: Spiralling Shuriken) rang throughout the area.


AN: And boom goes the dynamite! Haha. I know I know this chapter was on the short side but I hope the preview will be able to tide you over until I can finish writing the next chapter, and yes that's right FINISH. So you won't have to wait long for the next chapter and the fight A LOT of you have been asking for. I'm aiming to have next chapter up this weekend, Monday/Tuesday of next week AT THE LATEST.

Also I know I promised you guys an Omake but I figured with the preview that would be more than enough. Omake next chapter I PROMISE.

You guys like what how I solved the Grayfia problem? No?...well nuts to you cuz its too late to change it! MUAHAHAHAHA….

….

….

Sorry.

On another I recently got challenged to write a Hyakka Samurai x Naruto crossover. I've never personally even heard of the anime/manga but the concept sounds cool enough.

What I'm asking is what do you guys think? Would you wanna see that story?

If Hyakka interests me enough I'm probably gonna do it anyways but always cool to hear all of your thoughts on things.

Again I apologize for the long wait, and then the short chapter. Being sick and a college student/gamer/musician doesn't allow for a lot of time but no tests for awhile and I'm slowly getting better (I say with fingers crossed as I cough out a lung) so I can spend more time focusing on this again.

Another thing. I ran this idea by the fans of one of my other stories and never got much traction. It might with this story though.

What do you guys think of me making a Twitter account for this site. I already have a personal one but I'd be more than happy to make another one strictly for story updates, previews, etc. I would be answering any of your questions ALOT faster, keeping you up to date with current stories, and even posting story ideas to see what you all would think. If enough people want it to happen and would follow the account I'd be happy to make it happen so let me know!

Review, share, pm, all that good stuff!

Until next chapter

Peace out!