Hello all Storm here with a new story! THis story it yet another challenge from The Sith'ari, which is something new. Nothing much to say other than hope you enjoy the story. So, without further ado.

Having sacrificed herself to save her peerage's life, Rias finds herself face-to-face with the Shinigami. Here the deity gives the young devil a second chance at life by taking the entire soul of Kurama during the Kyuubi Attack and placing Rias's soul in the Bijuu's body. Now years later, after adapting to her new Chakra body and learning to manipulate it to give herself a body similar to the one she had in her past life, Rias decides that it's now time to introduce herself to Naruto. Now with her knowledge of magic from her past-life as a Devil and her history as a closet-otaku, Rias will help Naruto rise as one of the most powerful Shinobi in History and make him into someone worthy of the title of a Kage.

I own nothing

"Huh?"

Rias Gremory blinked in confusion as she took in her surroundings. She was in a completely white void that seemed to stretch on forever with nothing in sight.

"What, what is this place?" Rias wondered

"You could say it's the realm between realms." Answered a voice, startling Rias

Looking Rias saw a middle-aged male dressed in a dark business suit, a dark topcoat over it, carrying a black cane tipped with a steel skull, along with a silver ring with a white stone embedded in it.

Rias gulped looking at the man warily, while he may not seem threatening, Rias could sense his power and what she sensed really terrified the young devil.

It made her brothers true form seem like a pond compared to an ocean.

"Who… who are you?" Rias asked, the man scoffing as he began circling her

"If I had a dime everytime someone asked me that. If you must know I am the Shinigami." Said the Shinigami, Rias looking at him in surprise

"The Shinto God of Death." Rias stated

"Indeed. And you Rias Gremory have just caused me several hundred problems with that stunt you pulled." The Shinigami said looking at Rias as his eyes turned a terrifying yellow

"What stunt? What're you-" Rias cut herself off as she remembered what happened before she arrived

She had just been taking part in her first Rating Games against her bastard of a fiance Riser Phenex, in the hope of breaking the marriage contract between them. But things only went from bad to worse, while some of her peerage managed to eliminate some of Riser's peerage members, they were soon overwhelmed until it was just Rias and her two newest pieces Issei Hyoudou and Asia Argento against Riser and his Queen.

They could have won had Riser not supplied his peerage members with Phoenix Tears allowing them to heal themselves of any damage.

At the end Riser demanded Rias surrender or he would kill her remaining pieces, which Rias didn't want as to her, her peerage was family. It didn't help that Issei still tried to fight even after being beaten down. Rias had tried thinking of solution that could somehow help her win, but in the end she realized she had no more moves to make and could only surrender or risk her peerage.

Obviously Riser felt she had taken to long to make a decision and launched a powerful fireball straight as Issei and Asia. Rias hadn't even thought about it as she pushed them out of the way taking the hit herself. The last thoughts going through her head was that her friends were safe and that her brother was likely to vaporize Riser and anyone that got in his way, right before the attack incinerated her.

'I'm… dead.' Rias realized jumping when he Shinigami slammed his cane on the ground

"Yes, you are dead, which is a problem as you weren't supposed to die for several thousands of years!" The Shinigami hissed more annoyed than angry

What is it with teenagers and making 'heroic sacrifices' or some tripe like that.

"So, can I guess and say you're here to take me to… where ever it is devils go when they die?" Asked Rias

"You'd be wrong. As you said you weren't supposed to die this early, normally in circumstances like this I'd simply send you back to your body…" The Shinigami said, as Rias looked hopeful to see her friends and family again but her hoped died at his next words

"… that is if there was a body left to put you in. What's left you is now ashes in the wind." Finished the Shinigami

"Then what happens now?" Rias asked

The Shinigami closed his eyes and began pacing back and forth, occasionally muttering to himself. After a few moments he opened his eyes and looked at Rias.

"I believe I just found a way you can prove useful Gremory-san." Said the Shinigami

Rias felt her irritation rise at how he said that but didn't voice her thoughts not wanting to anger a god.

"You see I was just summoned, and yes I am occupying separate plains of existence I'm a god, to perform a sealing. Well the same sealing that I've had to perform who knows how many times." The Shinigami said muttering the last part

"Anyway the sealing involves sealing giant fox with anger issues into an infant, I'm sure you're familiar with this given all that anime and manga you own." Said the Shinigami, Rias nodding slowly

"You mean the Elemental Nations from the 'Hurricane Chronicles' about Menma Namikaze and the Kyuubi no Kitsune, Kurama." Said Rias

"Close enough and it's Naruto Uzumaki, not Menma." The deity said

"So, here's what I offer you. I will take Kurama's soul and put yours inside the fox's body, giving you a second chance at life, and in return you help young Naruto in any way possible." The Shinigami offered.

"Help him become Hokage?" Asked Rias, the Shinigami shrugging

"Hokage, destroyer, god, monster, I don't really care. I've seen them all. You just help him become better and after that, what he does is up to him." The Shinigami said

"And if I accept this, what do you get out of it?" Said Rias not believe the god wouldn't want something out of this

"Decent entertainment for a few decades or centuries." The Shinigami stated, much to Rias' disbelief

"Entertainment?" Rias repeated,

"Yes. When you get to be as old as I am, you try to find entertainment where ever you can. So, what do you say do we have a deal." Said the Shinigami holding out his hands

Rias looked at the offered hand in thought. If she did this, she knew she'd be sealed away for at least seventeen years until she'd be released. She knew about the world he'd send her to, or at least a version of it, from one of her favorite anime "The Hurricane Chronicles". It was one of her favorites as she sympathized with the main character, having a burdened thrust on him as just a baby and hated his entire life but never giving up, reminding of her arranged marriage, which was made before she was even born and her desire to be free from it.

Now she was being offered to go to a world and help Menma, or Naruto as he's called in the world she'd go to and help him. Given her knowledge of the events that happen in that world it'd be a major help to Naruto, and she'd have the chance to help get stronger much faster than in the show and manga.

Plus bragging rights for helping create one of the most powerful Ninja alive.

"Okay, I'll do it." Rias agreed shaking hands with the Shinigami as a bright light encompassed them from their joined hands

*Elemental Nations*

*Mindscape*

"Ow, my head." Groaned Rias rubbing her head to soothe the oncoming headache

Though she stopped once she felt something different. For one rather than long hair she felt short fur, her nails were long and incredibly sharp given they were scraping against her head, her ears now seemed really long, she was covered in fur, and she had nine tails.

And she was in a sewer.

Looking at her reflection Rias saw, instead herself, a giant mountain sized Kyuubi no Kitsune. Testing it Rias waved her hand causing the reflection to mimic her.

'Okay so I'm now the Kyuubi and I'm currently sealed into a newborn infant. This isn't so bad and from what I can feel I still my Yin and Yang halves so no need to worry about that.' Rias thought

'But I'm still sealed in an infant, so I can't really communicate with Naruto for several years. Not to mention getting used to this body and finding a way to talk with him when we do meet, as I doubt he'd be open to talking with the Kyuubi.' Thought Rias becoming aware of the many problems that came with accepting the Shinigami's deal

"I wonder if I can change my form?" Rias mused

She has plenty of time to figure it out until she can meet her host.

*Timeskip-Twelve Years*

Naruto Uzumaki entered his apartment a look of sadness on his face. He had just come from the Academy after failing his graduation exam.

'It's that stupid Clone Jutsu! Everytime I try it, it just creates one lifeless clone, and no matter how little Chakra I put in it's always the same!' Naruto ranted mentally

He tried everything he could think of to create clones, practicing the leaf exercise, limiting the Chakra he puts in the Jutsu, he even tried just creating a large group of clones to spread out his Chakra to them all.

And none of it worked!

'Now I have to wait another year until I can take the exam again.' Thought Naruto lying down on his bed to get some sleep

*Mindscape*

Though Naruto immediately opened his eyes again and found himself in a place that definitely wasn't his apartment.

"Huh? What the… hell?" Naruto wondered looking around in confusion

"Is this a sewer? How'd I get here?" Said Naruto with a frown

Deciding to try and find a way out Naruto began walking forward hoping to find a way out. Though rather than finding a way out Naruto soon entered a large room with an even bigger gate opposite from where he came in. He couldn't see anything inside as the entire cage was cast in complete darkness.

"What… what is this and why is it here?" Naruto said confused as what a large gate was doing in a sewer

Thinking it over for a few moments Naruto stepped between the bars of the gate and walked forward, he didn't get far before he heard a girls voice.

"Yes, yes, yes! Finally it worked!" Came a joyful shout from the darkness

'What? Someone else is down here, maybe they know a way out of here!' Thought Naruto hoping whoever else was down here could help him get out

Running towards where the voice was coming from, but once he saw the person however Naruto stopped in his tracks along with gaining a healthy blush on his face.

It was a girl a few years older than himself, around eighteen or nineteen, long red-orange hair that went down to her ankles, along with two fox ears sticking out the top of her head, bright red eyes with slit pupils, whisker marks not unlike his own, lightly tanned skin. Her attire, while decent, left little to the imagination, being a short black kimono with edges that stopped midthigh, a red girdle belt with two small black belts holding it close, the right sleeve hung off her shoulder showing a black mark on her shoulder and drawing attention to her cleavage, along with a red swirl on the left side like the one on the back of her jacket, and she wore elevated heels.

'She's gorgeous.' Naruto thought gaining a healthy blush on his face considering the girl was currently jumping up and down which was drawing attention to her large breasts

Rias meanwhile was ecstatic at finally managing to transform into her human form, while she didn't mind the large fox form she much prefers her smaller less threatening human form. Much better for when she talks to her host.

Though she was pulled from her excitement when she heard a stray thought, being inside Naruto's min she could hear his thoughts.

'She's gorgeous.'

That made her stop her mini celebration and go completely still.

Looking Rias' crimson eyes with cerulean blue.

For moment neither said anything, Naruto unsure what to say to the beautiful girl and Rias as this wasn't how she planned to meet him.

"Uh, hi." Naruto said breaking the silence

"Hello." Replied Rias with a short wave

"I'm Naruto, Naruto Uzumaki future Hokage Dattebayo!" Said Naruto regaining himself, Rias smiling and giggling lightly

"It's nice to meet you Naruto-kun, my name is Rias Gremory." Rias introduced

"You to Rias-chan. But if you don't mind me asking, why are you in a sewer and do you know a way out?" Naruto asked

"Well for starters we aren't in a sewer, this is your mind Naruto-kun. And for why I'm here it's kind of a long story…" Rias trailed off but knowing the best way to earn his trust was to be honest with him

With that Rias told Naruto everything about herself, her life as devil, gaining her peerage, going against Riser in the Rating Game, sacrificing herself to save her friends, meeting the Shinigami and the deal they made, and her becoming the new Kyuubi.

"So, you're the Kyuubi and the reason everyone hates is because of you." Naruto said warily taking a step back

"Technically, that was the other Kyuubi. I'm the new one after the Shinigami took the others soul and put me in the fox's body. And I swear I'm not going to hurt you Naruto-kun." Rias said honestly

"Well, if what your saying is true then do you know who my parents are?" Asked Naruto thinking she'd know who they are

Rias hesitated at that, she did know who his parents are but she wasn't sure it'd be a good idea to tell him, given he might react badly and do something really reckless. But seeing his hopeful expression Rias didn't have the heart to lie, at least not completely.

"Yes and no. I know who your mother is, as she was the Kyuubi's second host. Her name was Kushina Uzumaki." Rias revealed, Naruto noticing her use of past tense

"Was? So then she's…"

"She's dead, the same with your father, Naruto-kun, I'm sorry." Said Rias, Naruto looking down at that

"Oh. Did they… did they love me?" Naruto asked, Rias smiling softly

"Yes, they did more than anything else in the world." Rias answered

Naruto instantly felt like a weight was lifted off him, he finally knew who at least one of his parents was, and that they loved him.

"Thank you for telling me Rias-chan." Said Naruto

"No problem Naruto-kun. Now get some sleep as we start training in the morning!" Said Rias smiling widely, while Naruto looked confused

"Training?" Repeated Naruto

"Yep! I'm going to help train you and in a years' time when you take the graduation exam again, I promise you'll be the strongest Genin around." Said Rias, to Naruto's shock and joy that he's getting a personally teacher

Though he still had one question.

"How?" Naruto asked as while he didn't like it, he knew he wasn't really the strongest or smartest at the Academy and doubted he could become the strongest in just a year

Rias merely gave a mischievous smile.

"That'll actually be your first lesson Naruto-kun. A rather useful Jutsu called Shadow Clones." Said Rias mischief sparkling in her eyes

This was going to be fun.

So, what did think, good. Yep Rias is the new Kyuubi and will be helping Naruto train to be the strongest much earlier. But with Rias' presence there will be plenty of changes, as you've already seen, also other anime characters will appear, not many but those that do will have important rolls. Also Rias' appearance is the cover image of this story and I will provide a link as well,

deviantart koniak007 / art/ COMM-Rise-of-the-New-Kyuubi - 768983715

Just remove the spaces. So, review if you liked go away if you didn't.

Storm out