Disclaimer: I own nothing.

Chapter 1: Rebirth

'Well…this sucks,' Naruto thought to himself as he looked at the hole in his stomach that was gradually expanding from the "All-Killing Bone Ash" that Kaguya had managed to strike him with. While he and Sasuke may have defeated the Primordial god, the victory was rather short-lived as, in her last moments, Kaguya Otsutsuki had managed to force the young blond through one of her dimensional portals. While knowing he was no longer in the elemental nations with no idea where he had ended up was rather disconcerting, it seemed like a minor detail in comparison to the fact that he was slowly dying thanks to the certain-kill technique that he had been struck with; and it was most certainly not a pleasant experience. He was managing to somewhat hold back the effects for now, but his sage mode would soon wear off and the fact that there seemed to be something keeping him from accessing any of Kurama's chakra no matter how hard he tried was making his chances of survival seem rather bleak.

Hearing a cough to his left, Naruto turned to see a boy about his age with brown hair that was lying in a pool of what was clearly his own blood judging from the hole in his gut that was vaguely reminiscent of his own.

"Guess I'm not the only one who's having a bad day," he chuckled humorlessly, but got no response from the boy who seemed to be on the edge of consciousness. Just as he felt the last of the nature chakra leave his system and his body beginning to deteriorate at an accelerated rate, there was a bright red light that caused him to avert his eyes before he saw a girl with flowing waves of crimson-red hair appear from the strange symbol that was vaguely reminiscent of fuinjutsu, yet altogether different.

"Beautiful," he managed to whisper hoarsely as his breathing became labored which he attested to the fact that his lungs had begun to disintegrate as well. 'Looks like I inherited dad's preference for redheads,' he idly mused as he watched the girl approach the boy that was still bleeding out and placed something on his chest before saying some kind of chant that he couldn't quite hear. Once she finished her chant, another strange red circle appeared beneath the boy as whatever was on his chest seemed to sink into it somehow.

Once that was done and the strange red circle disappeared, Naruto coughed up a mixture of blood and ash which was probably one of the most disgusting things he had ever tasted, but that was hardly his primary concern as a good portion of his chest had already disintegrated and he was running out of chakra trying to slow down the process; how he was even still alive at this point was nothing short of miraculous.

"Oh my," the girl seemed to have finally notice his presence; likely from when he coughed a moment ago. As she approached, she seemed to look him over appraisingly before kneeling at his side. "It is within my power to save you, but it would come at a price that you may or may not come to regret in the future. By the looks of things, you don't have enough time for me to go into details," the girl explained briefly. Naruto opened his mouth to respond, but all that managed to come out was a sort of strangled wheezing sound.

"A simple nod yes or no will suffice," the girl advised upon his apparent inability to speak at this point as she marveled at the strange sight of his body slowly turning to ash. Naruto managed to give a weak nod in the affirmative as his eyes slowly drifted closed. The last thing he could recognize before his consciousness finally left him was the slight weight of something small being placed somewhere on what remained of his chest and red light that managed to bleed through his eyelids; then all went dark.

When Naruto finally awoke, he was lying on what was undoubtedly the most comfortable bed he had ever been on and had absolutely no desire to get up being more than content to remain on the cloud-like softness beneath him. Rolling over to turn away from the sunlight creeping in through the window, he curled up with the warm, soft body pillow that had a delightful scent; completely ignoring the oddity of a warm, scented pillow.

Pulling the pillow snugly against his bare chest, his hand lightly squeezed the soft globe that rested in his palm. Ignoring the soft "mngh" and increased pace of the subtle throbbing sensation he could feel, he nuzzled his face into- 'Wait a second…since when do pillows moan and have a heartbeat?' he thought as he blinked his eyes open to notice his face was buried in a curtain of soft, crimson tresses. Finally realizing the position he was in, he leapt back as much as he was able before falling the short distance from atop the bed to the floor below.

Taking a look around, he found himself in an unfamiliar room that he could recall as being somewhat similar to what he would find when visiting various noblemen, daimyos and foreign dignitaries. The room seemed to be themed in a sort of gothic style being composed mostly of blacks and reds and in the center of the room was the large, king-sized bed that he had previously been lying in with a red canopy draped above that was bordered in a golden trim that gave it a very regal appearance. And currently occupying aforementioned bed, seemed to be the redhead that he could vaguely recall seeing before what he thought was his death.

Letting out a soft yawn and raising her arms above her head in a light stretch, the girl finally seemed to be rejoining the waking world. Turning to the interdimensional hero sitting on the floor, she smiled while the sheet that was previously covering her fell away to reveal that she was completely naked; and had what was undoubtedly the nicest pair of- 'That's beside the point!' Naruto derailed that train of thought as he covered his eyes.

"Okay, who are you and why are you naked?" Naruto finally managed to ask once his mind cleared of the inappropriate thoughts that would likely make his perverted sensei proud.

"My name is Rias Gremory and I prefer to sleep naked; I have a hard time getting comfortable sleeping in pajamas," Rias answered as she looked the boy over and had to admit that she definitely found him rather attractive. From his messy blond hair with reddish-orange streaks through it, to his bright blue eyes and cute birthmarks that were reminiscent of whiskers; and he certainly had a nice physique that could've only been attained through years of rigorous training.

"Oh, and you're naked too by the way," she informed, but not before getting a good look of the appendage that defined him as a man; she wasn't disappointed. Finally registering her words and noticing his state of undress, Naruto let out an embarrassed "AHH!" before covering himself and quickly turning around. This action, of course, gave Rias a clear view of his broad shoulders, rippling back muscles and toned rear-end.

"Where am I?" Naruto asked after yanking the blanket off of the bed to cover himself before turning back around. Adamantly keeping his eyes off of the very large, perky breasts with perfect pink nipples, Naruto once again marveled at her beautiful red hair that ran all the way down to her thighs and had a strand of hair that seemed to refuse to stay down and stuck up like an antenna. Her blue-green eyes were very eye-catching and went well with her pale, unblemished skin that, he could say with certainty from their earlier position was incredibly soft and smooth.

"This is my room; I was unable to find anything that had your address on it when I found you last night, so I brought you here. After I was finished healing you, I was pretty worn out so I slept with you; you're quite comfortable to sleep with." Ignoring the blush from being told he was comfortable, Naruto looked to see that there was no sign of scar, blemish or anything to indicate he had ever received the fatal wound he had; the only scar that marred his tan flesh was the one beside his heart where he had been struck by Sasuke's "Chidori" all those years ago.

"Thanks for that, by the way; healing me I mean," Naruto thanked his savior with a bright grin. Rias returned the smile and waved off his thanks saying that it was no problem. "While we're on the subject, how did you save me?"

"I'll explain everything this afternoon; there's someone else that I need to explain things to and I would rather not have to repeat the same conversation," Rias answered as she finally got up and started getting dressed. Naruto nodded his understanding and was willing to wait for whoever the other person was; he assumed it was most likely the boy from last night.

"Oh, my name is Naruto by the way; Naruto Uzumaki," he introduced himself after realizing he had neglected to up to this point.

"It's nice to meet you Naruto-kun," Rias giggled softly as she finished putting her bra on. "If you'd like, there should be some of my brother's old clothes in the room across the hall; I'm afraid the ones that you were wearing last night were unsalvageable."

"That'd be great," Naruto said as he wrapped the blanket around him in a sort of pseudo-toga until he could get some proper clothes. Seeing Rias bend over to pick up her shirt, Naruto couldn't help but notice her long, slender legs and perfect backside. Ignoring the blush that he was sure was adorning his face, he made his way into the room across the hall where Rias had said her brother's clothes would be. Making his way into the closet, Naruto went through the clothes he found hanging there before settling for a pair of plain black slacks and a white dress shirt; unfortunately, there wasn't anything orange.

"What the hell happened to my hair?!" Naruto shouted in surprise when he went to the mirror to see how his outfit looked and noticed the red-orange streaks in his hair that should not have been there.

"Is something wrong, Naruto-kun?" Rias asked as she entered the room wearing a white long-sleeved, button-down shirt worn under a black shoulder cape and a matching button-down corset, a magenta skirt with white accents, and brown dress shoes over white crew-length socks.

"Did someone dye my hair while I was sleeping? I've never had these streaks in my hair before," Naruto questioned as he motioned to the strange red-orange streaks in his hair.

"No," Rias frowned in confusion. "Your hair was like that when I found you last night. I think it looks good though; it gives you a sort of roguish look," Rias smiled as she straightened the collar of the white dress shirt he was wearing with the top two buttons undone giving a glimpse of his firm pectorals. "If you say so," Naruto answered skeptically as he ran his hand through his untamed spikes of hair.

"I'll be back to pick you up after school; feel free to make yourself at home until then," Rias told him as she made her way out of the room with Naruto following after her until they reached the front door. Once they had said their goodbyes and Rias closed the door behind her, Naruto made his way back into the large foyer where he would have more space.

"Let's see if this works," he mused to himself as he bit his thumb before slamming his hand on the floor in an attempt to perform a summoning jutsu. "Damn," he cursed as the technique failed and dashed his hopes of being reverse-summoned.

"So much for that idea; guess I should at least explore this place and see if I can find anything useful." With his next course of action decided, he placed his hands in the familiar sign of his signature jutsu and was rewarded with the sight of several copies of himself appearing in front of him. "You know what to do," he commanded as the group of clones nodded before splitting up to explore the large home that could easily be considered as a mansion.

Doing some exploring of his own, he made his way into what he assumed was the living room which seemed to be decorated in an early Victorian style with a pair of incredibly comfortable looking armchairs beside a wood-burning fireplace. On the other side of the room, there was a pair of couches around what he assumed was an antique coffee table that were angled toward what had to be the biggest TV he had ever seen. More importantly, sitting on top of the coffee table was his hip pouch containing his ninja tools and his kunai holster. Quickly grabbing them and placing them in their proper locations, his thoughts were interrupted with the memories of his clones that had apparently completed their own explorations and dispelled themselves.

The most notable discovery his clones had made was of a rather large library with floor to ceiling shelves that were completely filled with various books. 'Might as well learn some things about this place since I'm apparently stuck here for the foreseeable future,' he thought with a heavy frown as he made his way to the library and produced a dozen clones.

"Look for anything you can find about this place's history or anything else that might help in the future." With that out of the way, Naruto and his clones browsed the various shelves for anything they could find of interest.

The hours seemed to fly by as Naruto and his clones continued to read through various books on history, geography and even various languages; it was odd how similar "Japanese" was to his own language, but he wasn't complaining. However, after reading that the most dominant language in this world was "English", he had several clones study that language as well.

The most interesting discovery though was definitely the several books that he had managed to find on "Magic". While it seemed strange that such a thing actually existed in this world, he wasn't terribly surprised by it considering that he had yet to notice any sign of chakra in the few people that he had met; though he did notice a similar yet inherently different sort of energy coming from Rias. Surprisingly enough, he was able to find a small amount of that same energy in himself that had never been there before.

So absorbed in his research of magic and its various forms, he failed to notice how much time had passed by until he heard a surprised gasp coming from behind him. Naruto and his clones all turned to the source of the noise to see Rias standing in the doorway with wide eyes as she took in the sight of multiple copies of the blonde and orange haired teen reading multiple books and even spotted a few practicing basic lightning magic as it sparked slightly between their fingers.

"You…so many…how?" Rias stammered as she tried to come to terms with what she was seeing. Naruto rubbed the back of his head sheepishly as he realized he had neglected to mention that he was a ninja.

"Yeah, about that…" Naruto went on to give her a brief explanation on the basics of where he came from and minor details from his history and what his people were capable of; he even walked up the wall until he was standing upside-down on the ceiling to further emphasize his point. By the time Naruto had finished his explanation, Rias was completely star-struck.

"As much as I would like to ask you some questions, we really should be going," Rias said once she had finally managed to calm down. Naruto nodded his head as he dispelled his clones and motioned for Rias to lead the way.

Once the pair had managed to make their way to what Rias had informed him was called the "Occult Research Club", Naruto took notice of the fact that the building appeared to be rather old, but was well maintained. Making their way through the halls, they came to a pair of large wooden doors that Rias opened and motioned for him to enter. Taking a look around the room, Naruto immediately noticed the small, admittedly adorable, white-haired girl sitting on a couch eating cookies and a buxom girl with long raven hair tied in an orange ribbon setting down a tray of what was likely freshly-brewed tea on a large wooden desk near the center of the room.

"Welcome back, Buchou; I take it this is Naruto-kun?" the ravenette greeted earning a nod from the crimson beauty who appeared to be in charge. "Yes it is; is Kiba retrieving our other guest?"

"Yes, he should be back soon; would either of you like a cup of tea?" the girl offered earning an affirmative response from Rias and a slight nod from Naruto as he continued to study the room and its occupants. While both of the other girls had the same energy as Rias that he now knew to be magic, he was surprised to note that the small white-haired girl was the first person he had met that had chakra besides himself. 'Could she be from the elemental nations too?' he wondered as he accepted the cup of tea that was offered to him with a short "thank you". Any further conversation was put on hold as the door opened to reveal a blond haired boy with blue-grey eyes and a mole near his left eye that appeared to be slightly younger than himself and would definitely be considered a pretty-boy. Trailing behind him was the brown haired boy that he recognized as the one from last night that had been bleeding out beside him.

"Excellent; now that everyone is here, I believe introductions are in order. These two are Issei Hyoudou and Naruto Uzumaki," Rias stated as she motioned to each of them respectively while Issei greeted everyone with a "nice to meet you" and Naruto just gave a simple "yo" and a slight wave.

"Issei, Naruto-kun, this is Akeno Himejima, Yuuto Kiba and Koneko Toujou," Rias introduced the other members of the Occult research club. Akeno and Kiba both gave a short bow while Koneko gave a nod of the head before returning to nibbling on her snack; though Naruto noticed that she seemed to be keeping an eye on him.

"Now that that's out of the way, can somebody explain what's going on exactly?" Naruto asked wanting to address the elephant in the room sooner rather than later while Issei nodded his agreement clearly as confused as he was.

"To get straight to the point, I suppose I should start by saying that everyone in this room is a devil," Rias explained earning narrowed eyes from Naruto and an intelligent "uh…what?" from Issei. Naruto didn't fail to notice that she had said everyone in the room; which would imply him as well. As if to further illustrate the point, a pair of bat-like wings sprouted from the backs of Rias, Akeno, Kiba and Koneko. 'Definitely not the strangest thing I've ever seen; still pretty crazy though,' Naruto thought as he carefully studied the new appendages while Issei just stared dumbfounded at them.

"You're all devils? Like, as in, from hell?" Issei asked with a hint of skepticism and a dash of fear.

"We prefer to call it the underworld, but yes. And when I said everyone, that included you, Issei," Rias answered and as if that was some kind of verbal command, a similar pair of wings burst from Issei's back. However, everyone's attention was immediately drawn to Naruto when not one, but four pairs of wings appeared behind him; each of the eight wings having a small lining of what seemed like red-orange fur along the edge similar to the streaks running through his hair. Everyone was so focused on his wings, Akeno even going so far as to drop the silver platter she was holding in her surprise, that they all failed to noticed the similarly colored tail that was casually waving behind him and the pair of pointed ears that now occupied the top of his head.

"How is this possible?" Rias questioned as she approached him. "Only descendants of the original Lucifer have ever had more than a single pair of wings," she continued to voice her confusion as she closely examined the strange wings before finally noticing the tail that was slowly moving about.

Well that's certainly new," Naruto answered casually as he looked at the wings before narrowing his eyes at the tail. 'Kurama?' he called out to his oldest companion, but even though he could still feel his chakra, he received no response.

"Fox," Koneko stated flatly with a slight narrowing of her eyes. Naruto scratched his head in confusion before feeling the furry protrusions that shouldn't have been there.

"Okay, the wings I can deal with, but the tail and ears? What the hell is going on?" Naruto frowned as he continued to try to reach out to Kurama with no response.

"That's what I'd like to know; I wasn't aware that you were a youkai and the wings are somewhat…troubling," Rias said thoughtfully as she lightly tapped her chin with her index finger.

"Okay, seriously, what the fuck is going on?!" Issei exclaimed loudly causing Naruto's new ears to twitch at the abrupt noise; though he would like an answer to that as well.

"I'm with him on this one; can someone please explain how I went from being a human to…this?" Naruto put in his own two cents as he gestured to the various changes.

"Well, in order for things to make sense, I should probably explain a few things," Rias said before going on to give a brief lesson about the history of the three factions, the evil piece system and how she had reincarnated them as devils in her peerage.

"So in layman's terms, to keep us from dying you made us your slaves," Naruto gave an oversimplification as he frowned slightly at the implications that brought with it.

"In a sense, but my family has always treated our peerages more like family and I'm no exception to that," Rias responded which alleviated some of his worries, but he was still somewhat skeptical.

"I guess my next question would be, if you only have a limited number of those evil piece things to use, why use them on us?" Naruto asked which, while he hadn't thought of it before, Issei was also curious about the answer.

"Well, for starters I couldn't just turn my back on the two of you when I found you dying," Rias began and while Naruto could see she wasn't exactly lying, he could tell there was definitely more to it than that. "Though I would be lying if I said there wasn't a bit of an ulterior motive behind my decision."

"I figured as much," Naruto nodded; it would be hard to believe that a devil would do something likely that purely out of the goodness of their heart.

"As far as Issei goes, I could tell he has a 'Sacred Gear' which are gifts bestowed upon some humans from the biblical god; what sacred gear it is though, I have no idea," When he heard the term sacred gear, Issei started looking at his crotch causing Naruto to face-palm.

"I seriously doubt that she was talking about that you moron. I swear, I'm always surrounded by perverts," Naruto lamented with a shake of his head.

"Naruto-kun is correct; that is most certainly not what I was referring to," Rias answered dryly while Akeno giggled and Koneko shook her head. "Think of any historically significant figure throughout history and odds are they most likely had a sacred gear of some sort. Try focusing and see if you can feel some sort of energy inside of you; sometimes it helps if you imagine something powerful."

"I could always beat him until something happens; near-death experiences usually help with this sort of thing," Naruto offered causing various reactions throughout the room. Issei took a step back in fear with a horrified expression while Koneko smirked, Kiba shook his head while trying to hold back his laughter and Rias sighed and shook her head; though she too was holding back her laughter at the idea. The most worrying response however was the slight blush that Akeno had and the disturbing giggle that sent a shiver down his spine.

"I would prefer not to resort to violence," Rias noted earning a nonchalant shrug from Naruto. "Always worked for me," he admitted drawing stares from everyone in the room.

"Moving on," Rias said getting back to the matter at hand. "As I was saying, try picturing yourself as someone powerful or something in particular that you would associate with that person," she explained making Issei take on a thoughtful expression.

Issei immediately thought of the characters from Dragonball. 'Everyone except Krillin; he was just the punching bag there for comic relief,' he thought before picturing himself as Goku and moving himself into the stance he would use for the infamous "Kamehameha". With his hands cupped together at his side, Issei called out "Ka-me-ha-me-HA!" enunciating each syllable for emphasis before throwing his hands forward at the end. Naruto raised an eyebrow in confusion before, to his surprise, a strange red gauntlet appeared on the boys left arm that seemed to be composed of segmented red bits of armor with some sort of green jewel on the back of his hand which spread from the back of his hand to his mid-forearm with two strange yellow spikes protruding from it. 'Well that's certainly a new one' Naruto thought as, even among the multitude of strange revelations that had been occurring this was rather odd.

"Well done, Issei; now that you've unlocked your sacred gear you should be able to draw it out easily," Rias smiled with a small clap while Issei looked the strange gauntlet over with a sense of wonder like a kid who had just been given a new toy.

"This is so cool! So what does it do?" Issei asked excitedly. "I'm not sure; I'll have to do some research on it, but for now you should put it away," Rias answered before telling Issei how to equip and unequip the strange gauntlet.

"So that explains him, but why did you use one of those things on me? Naruto asked drawing the attention back to himself as he leaned against the wall with his new tail wrapped around his waist and the wings no longer present.

"A few reasons actually. I was quite interested when I noticed you had chakra; I've never heard of a human with chakra before then. The main reason though was the amount of chakra you have," Rias admitted while hiding his surprise that she was actually able to sense chakra. He assumed Koneko likely could since she possessed chakra, but didn't think the others would be able to. "Also, I noticed that you were using a strange form of senjutsu," Rias said earning narrowed eyes and a noticeable frown from Koneko.

From there, Naruto gave a similar explanation to the one he had given to Rias earlier about how he had ended up here, being a ninja from another world and other basic information. Rias had that same star-struck expression she had before and he could tell she likely had a million questions to ask, but the others all looked skeptical; until he created two clones, stood on the ceiling like he did earlier with Rias and even showed them the rasengan.

"So you seriously fought in a war where a guy could make meteors fall from the sky and that other chick could make portals to other dimensions?" Issei asked in disbelief, but found it hard to argue against the evidence he had been shown.

"Pretty much," Naruto shrugged casually as if fighting a primordial god was an everyday occurrence. "Is something wrong, Koneko?" Naruto asked when he noticed she was still glaring at him with a thoughtful frown. "You use senjutsu…" she answered monotonously as if that explained everything.

"Yeah…" Naruto trailed off in confusion. "Is that a bad thing?" Naruto looked around the room to see the others, sans Issei who had no idea what senjutsu was, had various expressions of sadness.

"While it's rare for someone to be able to use senjutsu in this world, it's not unheard of. And for those that do use it, there's a large chance of them losing their sanity due to the hatred and malice that have filled our world," Rias explained with a sorrowful sigh. Naruto noticed that Koneko's expression had soured further and she was clenching her fists tightly at the mention of people going insane from the use of senjutsu. 'I see; she must know someone that happened to'.

"I don't know how senjutsu is for the people here, but it's clearly different from the way I learned it," Naruto explained earning a raised brow from Rias and a disbelieving look from Koneko. "It'll be easier to explain if I show you," Naruto said before he sat in a lotus position and closed his eyes. The others watched with baited breath while Koneko struggled to keep herself from stopping him.

Everyone let out a content sigh as the room was suddenly filled with a comforting warmth that seemed to put them at peace. Naruto opened his eyes to reveal a pair of red eyes with slit pupils and a red pigmentation surrounding his eyes that trailed down his cheeks as if he had been crying tears of blood. They all looked at him in surprise at the overwhelming power they could feel, but none more so than Koneko who stared at him in disbelief noticing there was no sign of malice or dark emotion in his aura. "H-how?" Koneko stuttered out as kept her eyes trained on his.

"Like I said; my senjutsu is different. When I was learning to become a sage, I learned to 'become one with nature' and not simply take the energy like I assume people here do. While it's true that I do draw in natural energy, I also balance it with my own chakra and share it in turn with nature; take that tree in the corner for example," Naruto explained as he drew their attention to the tree that was previously about waist-high, but now was nearly touching the ceiling and looked healthier than ever before. "You see, I'm a true sage; not just somebody who steals from nature with no regard. That's why Mother Nature protects me and likely shields me from the hatred and malice you mentioned; though I can still sense them." Everyone was staring at him like he had two heads before Rias once again got their attention.

"Now that that's out of the way, I think we should explain what your duties will be as a new devil." Naruto could feel a sense of dread wash over him at those words not liking where this was going.

"Ugh, it's like doing D-rank missions all over again," Naruto groaned as he held a stack of fliers that he was told he had to pass out in order to form contracts with people. The worst part was Rias had forbidden him from using clones and even had what she had said was her familiar watching him to make sure he wasn't "cheating".

"Hey, at least people are actually taking some of yours," Issei growled beside him with a noticeably larger stack of fliers. Naruto shrugged his shoulders at the younger boy's plight.

"It's probably because you give off a bit of a creeper vibe; the ogling you keep doing every time a girl walks by probably doesn't help either," Naruto said with a smirk drawing an irritated glare from Issei.

"Oi, fuck you, fox-boy," Issei responded with an indignant huff. Naruto tilted his head with a thoughtful expression. "I appreciate the offer, but I'm gonna have to pass."

Issei opened his mouth to respond before closing it with an audible clicking of teeth before turning around with a growl and resumed his attempts to pass out fliers. 'He's way too easy' Naruto thought with an amused shake of the head.

Maybe this place won't be so bad.

A/N: That's it for the first chapter. Thanks for reading.