Naruto's Hazbin Hotel Adventures

Well... here is another chapter that is probably long overdue... I haven't updated this since December 20th 2019... I was hoping that another episode or two to be released from either Hazbin Hotel or even from Helluva Boss... but it seems not, so it will be rather challenging continuing this, but I will try to do my best to continue this story, despite how rarely it will be updated.

Forgive me, since it has been so long since I actually touched this, and reading the story again can only do so much, so forgive me if Naruto or Anko are a bit off. Still, I do hope you enjoy. For the sake of this story, I have made it so the Elemental Nations are part of the islands of Japan, isolated from the region itself and from the other countries.

Anyway, it has been decided that this will be a Harem story. So, it will be a Naruto x Anko x Charlie x Vaggie.

I know that Vaggie is Charlie's girlfriend, but we will work with that, if you guys really want it, I can add more to the harem, with characters like Charlie's Mother, Mito, Kushina or even Cherri Bomb, who knows, maybe you have someone else in mind. The reason why for the incest options, is because it is Hell, and there ain't no morals in Hell. I would imagine that Kushina dying on the night of Naruto's birth and not being there for him at all, and now she finds him in Hell, and once she knows of the story behind it, then I would imagine her being the 'overprotective' or maybe even 'Yandere' for him. Remember, not all Yandere's are murder happy.

Chapter 4

It had felt like hours had passed by since the accidental kiss had occured between Naruto and Anko, and they were currently reeling in from the sheer embarrassment they had felt ripping through their body like it was a second skin to them.

For Naruto, he felt like curling up in a ball somewhere - possibly underground - and simply die from the embarrassment, instead, he found himself on one of the pieces of metal from a vehicle that had gotten destroyed during the explosion. The fire that had surrounded had been extinguished by him, and from sitting on it, he didn't feel any pain despite the fact it was on fire and was in the blast radius from the explosion.

Even his tails were curled up and were wrapped around him like they were comforting him like they had a mind of their own - which in a way, they did... sort of.

Anko on the other hand seemed to be in a state of shock still after the little fiasco about the accidental kiss as her bronze skin had gained a slightly more reddish tone to it, and her cheeks seemed to have puffed out lightly from embarrassment. Her eyes had also gained a rather far away look, although the emotion was still clear within them, and that emotion was shock.

"A-Anko." Naruto muttered out, bringing his clawed hands down from his face and kept them by his sides as he called out to Anko.

Frowning lightly as he saw she was rather unresponsive, he moved closer towards her body. It was rather odd when he came closer to her, as he felt the heat of embarrassment flowing from her. Clicking his fingers in front of her face to try and gain a reaction - which didn't work once again - he sighed to himself, before he decided to flick her forehead, like what she used to do when they were alive and he was lost in thought.

FLICK

"Ouch..." She muttered out.

Rubbing her forehead from the flick she just recieved, she sent a light glare towards Naruto - which caused her pupils to slit-up and dilate -, before the memory of the kiss flashed within her mind which made her blush once again and look away.

"Anko-chan, I'm sorry about... that." Naruto spoke out, scratching his cheek with his hand - ignoring the small sensations that it caused to run through his body.

"N-no problem. It was just an accident." Anko replied, trying to ignore the feeling that bloomed within her chest. As she finally gained control of herself once again, along with having the small blush on her cheeks vanish, she turned around to face the place they called home.

Although, it definately wasn't a home anymore. As all that was a massive burning and rather crater that had this odd smell to it, along with various pieces of shattered debris strewn about and around the blast radius. Sadly, that also meant that nearly all of their belongings had been burnt to a crisp or simply vaporised from the extreme heat, and if they did survive the explosion and heat, then they were useless as they had most likely been set on fire or they had been destroyed and were couldn't be used.

That meant they were stuck with the clothes on their back, and the only other belongings they had was a simple kitchen knife.

It appeared as they both came to that realisation after looking at the sheer amount of damage as they both slumped and had an aura that was filled with annoyance and depression, "Well... it's back to square one again." Anko murmured out, thanks to Naruto's new enhanced hearing senses, he was able to hear it.

Wrapping an arm around her shoulder and making her lean into his side slightly, "So it seems... at least we have some money left over." He spoke out, trying to find the positive in the outcome.

It was true, due to the shady area they were in, along with it being Hell, they had opted to keep their money on their person and not in a wallet or something else that could be stolen. It meant that if someone were to take the money, then they would've had to go through them, and they would not be an easy target due to their skills they had in hand-to-hand combat and from Anko's skills as a trained kunoichi.

"Oh thank goodness, there are survivors."

In an instant, both Naruto and Anko were in defensive positions - with Naruto's tails flaring out behind him to make himself look more intimidating - however, Naruto blinked in confusion as the appearance of the woman that spoke to him felt somewhat familiar, and it felt like he should know who this woman is despite the fact they had only been in Hell for barely a week.

The woman in question basically screamed out royalty or someone of high status and had an air of dignity and grace around her and stood at a rather imposing height of 5'7. The woman wore an elaborate, high-collared kimono that was mainly deep purple in color and had some teal outlines around the edges and was held closed by a teal obi. The piece of fashion looked to be made out of the finest material and looked to be very expensive and fit for someone of a high status.

She also had red-hair, it wasn't a deep red like a tomato, but it was more of a rustic red mixed with some amber near the roots of the hair, it was also styled in an interesting fashion, with some of her hair being tied off into two buns on either side of her head, with small tags - that had some kanji written on them - hanging from a pair of hair chopsticks that also held the style of her hair. She also had deep blue - near purple - pupiless eyes, ones that seemed to gaze through their very soul once her gaze landed on them. She also had an interesting item on her forehead which was a rhombus shaped gem.

What it was for? He had no idea.

However, the features that caught Naruto's attention the most was in fact that she had nine, fluffy tails much like himself, only for the fact they were more rusty red in color rather than yellowish-orange, they also seemed to be more taken care of and silky from the glossy appearance of them, along with the fact that he could see a pair of fox ears that were the same color as her hair with the insides of them being more a soft pink in color.

"Excussse me, but who are you?" Anko questioned harshly with a small hiss that made her put extra emphasis on the 'S' in words. Luckily, it was only when she was really angry or nervous when it happened, meaning that if she was calm, then her speech wasn't impeded by that.

Momentarily taken aback by the distrust in her voice, the woman quickly calmed herself down. She wasn't one to be spoken too like that, even when she was alive she didn't like it, "Forgive me." She said, giving a small curtesy before introducing herself, "My name is Mito Uzumaki, a nine-tailed fox demon."

Anko blinks in surprise, before she glanced over towards Naruto, where his facial expression changed to one of shock and some hope entered his eyes, "Uzumaki..." He muttered out.

The womans ears twitched as she heard that, before her gaze shifted towards Naruto and she narrowed her eyes towards him, "Is that a problem?" She asked, her voice was rather harsh and definately was meant to be a question in which the reciprocant of the question had to think carefully about what they should respond with.

It took a moment for the statement that she made to set into the brain of Naruto, before he shook his head - causing his ears to whip about in the air - before he frantically shook his hands in front of his body, "NO!" He quickly explained, before he blushed from his outburst and cleared his throat, "Sorry... I was just surprised to hear someone with my last name." He admitted.

Humming in thought, she knew that there was another Uzumaki down in Hell and that was Kushina - who she sadly had to seal the Kyuubi inside of her when she was getting too old to handle the burden - she looked the young man in front of her over him a few times, before catching the fact that he did indeed have nine tails and fox ears much like herself, "What is your name?" She questioned.

"Naruto Uzumaki." He answered, seeing as how there was no point in hiding his name, before gesturing towards the snake demoness, "This is Anko... we both passed away together, promising ourselves to do it, to end our pain from above." He added on for the woman.

He had no idea as to why he was admitting such things to the woman, but he felt almost compelled to... along with something within his soul telling him to do so, like she would help him power through everything.

Other than the slight widening of eyes, it wasn't that easy to tell whether or not his name caused some sort of reaction, "So... Kushina did end up naming her child that." Mito murmured out, remembering how little Kushina used to visit her before her passing, telling her that she would name her child Naruto of it was a boy, or Mito if it was a girl.

At the time, she couldn't help but titter at the names that she suggested, she might of have a slight ramen addiction, but to name a child after an ingredient itself was just over the top. Although, when she heard what she would call her daughter if she had one warmed her aged heart.

She didn't feel like she had that much of an influence on little Kushina. Maybe it was all the lessons in Fuinjutsu that made their bond stronger than what they realised.

She had been in Hell for decades now, she had seen the rise and fall of many powerful demons, before they too were extinguished and obliterated by some other demon, either for the fame or for doing a righteous act upon their own greed to become the all powerful. It also meant that she had met many demons with different backgrounds, some in places that she had never heard of before, places like America, Australia, Iraq, North Korea and even Japan, and from the language, it seemed that Japan was very close to the language that they spoke in the Elemental Nations.

Which meant that they must have had Japanese heritage or maybe they were part of the Japanese Nation. They worshipped the same trinity, they spoke the same language and they seemed to share the same culture with how they acted, what they wore and even how the introduced themselves. Last name or family name before the first name.

This proved that Naruto must be Kushina's child, the one that she promised herself and to her that she would name. She also doubted that any sane mother and or father would name their kid after a food.

However, knowing that Naruto was here right now made her aged heart a little more darker as she gazed upon Naruto's form. Being in Hell might place you back within your prime years if you were lucky, however, it seemed as though Naruto was hardly even a teenager, whilst the girl he was with seemed to be in her late teens.

"Excuse me, but who is Kushina?" Naruto questioned, his voice easily carrying an undertone that would be found within someone who found a piece of information that intrigued them.

Anko on the other hand had her eyes closed and was seemingly lost in thought. The name did ring a bell, but she couldn't quiet pinpoint on why that was.

"Kushina Uzumaki was someone who was close to me before I passed away. She was but a young girl when I was entering my final years." She told him, smiling lightly as she was more than likely looking at her clansmen.

She knew of the tragedy that befell upon the Uzumaki's. It disheartened her to know what had happened to her clan and how they were nearly wiped out due to fear, however, knowing that some escaped and lived their lives to the best of their abilities proved that no matter what, they would overcome the adversity and bring honor to their clan.

"Oh... I would like to meet her... I never knew anyone who shared my clan name... I was always called a clanless nobody and 'Demon Gaki'." Naruto admitted, while he may have grown used to the jeers that he recieved, some of the jeers stung badly, and the ones that he just said were always the hardest and it always sent him on a downward spiral of emotions.

Mito watched as Anko patted the shoulder of Naruto. To anyone who saw her, they would see her acting stoic and looking upon the duo with sadness in their eyes, however, on the inside, Mito was fuming and mentally cursing obscenities that would make even the deaf blush, 'To think... if my assumption is correct, how far had humanity fell since my time... calling someone who is impressionable and young something like that.' She mentally fumed, trying her damndest to try and hold back a savage snarl that was trying to escape her lips.

She suddenly had an urge to absolutely destroy something with her fox fire... and maybe cast a never ending nightmare onto the people who did this sort of thing, and the only way that she would end the illusion was if they had killed themselves to escape the illusion.

Taking a deep breath, she forced herself to calm down. There was no need to be angry and let that emotion be felt by the both of them. Taking a few steps closer towards the duo, Mito outstretched her arms and gently took hold of them, making them turn to her. Flashing them a small smile - one with all the positive emotions she could muster after hearing something like that happen to a child - she eventually said, "While I can't take you to Kushina right now, as she is out of town and in one of the nearby cities, I can take you to my residence so you can recover until you can stand on your own two feet once more." She offered.

Despite never being a mother when she was still alive, she still had some maternal instincts within her, and those instincts came to life when she met and became a couple with Lilith - who had recently divorced her husband for reasons unknown - and that meant that she was also a mother of sorts for Charlotte or Charlie as she liked to be called.

Those instincts had re-awoken once again, only this time, much more stronger due to the fact that she could help out a young child, and someone who was part of the Uzumaki clan - her clan.

"A-are you sure?" Naruto questioned, blinking in shock at the offer the woman made him, despite the fact they had only just met and merely had a few minutes of conversations with her. He also found it incredibly odd how he could sense no ill-intentions coming from her. Sure, he had known when people were lying to him or had some ill intentions towards him by reading their body language, but Mito was displaying none of that, and he could sense nothing bad from her either... just for pure reasons.

It made him shed a tear at the feelings she was exuding towards him. He felt... warm, warmer than he had all of his life and it felt like something within him was singing in joy for it.

Was this a families love to each other?

"W-we wouldn't want to intrude, ma'am." Anko spoke out, also in a state of shock.

Simply waving their concerns off with a small flick of her tails, Mito allowed a smile to form on her face, "Nonsense. I would like to offer our place up, not only because you two need it, but I can also answer any questions you may have that haven't been answered." She stated, before shrugging her shoulders as she gazed towards Naruto, "Plus, I want to spend some time with a clansmen, and tell you more about your mother. You do have her facial structure and eye shape of her afterall." Mito added on.

After hearing that, Anko grabbed Naruto's shoulder, before dragging him away with her, a few feet away from Mito and begun whispering to him in a very soft voice so hopefully she wouldn't hear what they were saying.

"Naruto... should we?" She questioned, her voice was rather blank, but her eyes kept on flicking back towards Mito, who had respectfully turned around and was looking at the damage surrounding the area.

They couldn't see her frowning at the amount of damage and death was around this place.

They also didn't see her destroy another holy spear that had been broken by them in their previous fight to prevent any demons getting their hands on them and either selling it on the black market for some quick cash or to cause anymore harm. She would stop evildoers when she saw it happen, however, since it was Hell, it was near impossible to stop it.

Following her gaze as he looked towards Mito, while he knew it was stupid to blindly trust someone and enter their abode without knowing them properly, he still couldn't find it in his heart to ignore the offer... even if he was being swindled, he still had an opportunity to know more about his family and his clan - which was a shock to find out he actually came from one.

"I mean... I know it is stupid... but I want to follow her." He said, before Anko could even open her mouth to rebuttle, he quickly explained, "I mean... she is part of my clan... and possibly know my mother... I just want to know if she really did love me, or if she thinks I am a mistake." He added on.

That was another thing that had plagued his mind. He knew that either his parents had died, either when the Kyuubi attacked or through other means when he was young, or maybe they had abandoned him because he was a mistake or if they just simply didn't want him. From what Mito believes is that his mother is down here right now, that means he could get an answer for the thing that had been plaguing his mind, and he can finally place the question that had been tormenting him for a long time to rest.

Did his mother hate him? Or did she love him with all of his heart despite what he held within him?

Seeing the conflict dance within Naruto's eyes, Anko sighed to herself, knowing that he was correct that it was stupid to blindly trust someone, but she also wouldn't want to deny him of the answer that had been giving him nightmares when he finally told her about his fears and worries, "Fine. I trust you in this decision, Naruto. I know how much it means to you... just, please don't blindly trust people. Give them some tests, and if they pass it, then it would be safe to trust them." Anko said, flashing a small smile towards Naruto.

"Thank you, Anko-chan." He muttered, before quickly hugging her tightly - which caused her chest to squish against his body.

As he released her from his grip, who all but skipped towards Mito, an extra pep in his step and a large smile on his face, "Miss Mito." He called out, garnering her attention as she turned back around and looked at them, expecting an answer to have been made.

"Yes?" She questioned, raising a delicate brow towards the duo as Anko finally approached with a small blush on her cheeks that she was trying to control.

"We-" Naruto said, gesturing towards himself and Anko, "-accept you invitation." He said, flashing a smile that made him look awfully fox-like with how his whisker marks stretched across his face as he did a closed eye-smile.

"Alright then." Mito said, rolling her shoulders in preparation for travel, "I suggest you hold on, and try not to lose your lunch." She added on, before crouching down low so one of her hands touched the broken ground below, as her hand made contact with the ground, she closed her eyes and begun concentrating, causing a small and intricate circle to appear on the ground.

Both of them blinking in confusion, they were suddenly met with a tail each in their faces, almost gesturing themselves to hold on.

As the gesture finally made itself known in their minds, they both grasped the tails in front of their faces - Anko did as well due to her being told how sensitive the extra appendages were in Naruto's case.

"If you don't mind me asking, why are we grabbing on?" Anko questioned, not understanding fully why they needed to grab onto the furry appendages. Although she was in bliss slightly from how soft the tail was. It was positively sinful with how soft and comfortable it felt.

"We are traveling in my own special way, and that means teleportation through Fuinjutsu." Mito explained, opening her eyes to look over the seal before nodding her head at seeing it done correctly, "Now, hold on. It will get a bit queezy." She said.

Before they could even comprehend that statement, they felt an awkward tug, then an almighty pull within their navels, before the feeling of being squeezed through something thin rushed through their bodies as all three of them disappeared within the shining black seal.

In a flash, all three of them were gone, leaving nothing behind to even suggest they were even there - barring the charred ground that held the seal.

Suddenly appearing in another tug, both Anko and Naruto failed to keep hold of the tails they originally grabbed onto and were flung into the ground with a small thud.

Groaning in discomfort, Naruto was the first one to regain his senses somewhat as he shakily stood up - barely as he stumbled a few times trying to gain his balance - he then held his stomach, trying to keep the uneasy feeling down into his stomach. He didn't need to have seconds of the breakfast that he had earlier this morning, "That felt weird." He muttered to himself, before sucking in a deep breath to hopefully help with the queesy feeling that he just got.

"Sheesssh. I thought shunshin felt uncomfortable the first time. That wasss on a completely different level." Anko spoke out, nearly gagging as she moved to quickly trying to get up, so instead, she opted to stay on the soft, velvety-red carpet for a few moments longer.

"I must say, you both did better than I expected. Normally people barf their guts up, much like Kushina did the first time we travelled like that."

Turning their gaze towards Mito, they were met with the sight of her looking like she was trying to her best to hold in a small giggle at the way they were acting. Even her tails were swaying lightly behind her in a form of amusement as her eyes shone with mischief.

"Thanks... I guess?" Naruto said although it sounded more like a question as he tilted his head. Not to sure whether it was a compliment or not.

Anko, however, opted to give the woman a sharp look as she still had yet to recover properly.

It was a shame since anything involving quick or unnatural movement caused Anko to be rather sick for a few minutes, that must have been a downside for her being a cold-blooded demon... it also made it a pain when she was cold, as she would act all sluggish and become rather lazy or unnaturally attracted towards warmer objects.

Naruto still remembered quietly clearly when he woke up a few days ago and found Anko sleeping on the stove as it was warming up. It was an odd sight for sure, and one that made her extremely embarrassed to remember. For him, it was simple blackmail material and he would hold it over her for a long time to come.

Tittering lightly, Mito brought one of her tails over and rubbed Naruto's head, making sure to rub right between the ears, causing him to shiver at the sensation that ran throughout his body, "Don't worry, kit. It was a compliment." She said.

"Kit?" Naruto questioned, unsure what that meant in this context.

"It means baby fox." Anko spoke out, finally feeling well enough to stand up and not be on the ground anymore, although, she was still holding her stomach.

Pouting a little at the insinuation, he turned towards his fellow clan member, "I am not a baby." He muttered out.

"Yes you are, compared to my age anyway. In both senses of word actually." Mito pointed out with a small smile on her face as her eyes shined with mischief once more.

"I like this woman." Anko muttered out, covering her mouth with her hand as she tried to keep the giggles within her system.

"Anyway!-" Naruto spoke out, loudly enough to stop this conversation from growing even further as he stomped his foot on the ground for further emphasis, "You said that you could answer some questions that we might've had?" He questioned Mito.

He was prompty slapped upside the head thanks to one of Mito's tails, "That is not polite, Naruto. Please, talk with some more respect towards your elders." Mito said, giving a sharp look towards Naruto for the disrespect he just showed towards not only herself, but to Anko as well, "Anyway, yes, I can answer your questions that you may have, however, let us move into a more comfortable place, shall we?" Mito said, before turning on her heel and heading towards one of the fancy double doors that the room had, "Please follow me, I'll also make us some lunch, since you both must be hungry." She added on, before opening the door, gesturing with her tails for the duo to follow her.

As Mito stepped out of the room, both Naruto and Anko looked towards themselves and shruuged thier shoulders simultaniously before they followed one of the tails out of the door where they caught sight of Mito once more, who looked like she was merely gliding a few inches above the floor thanks to her kimono sliding along the ground due to how long it was.

If they were being offered food, they would take it. They hadn't been able to eat anything since early in the morning due to the unease they had felt about this day.

END CHAPTER

Alright guys, I hope you liked this chapter. Sorry for it being a little awkward, but like I said, I hadn't touched this for a solid five months, meaning that I had lost the train of thought that I was on when I was creating the chapters before hand, and I need to get used to writing this freely and this crudely once more, since my mind was in a rather dark place when I first made this story.

Like I said before the chapter, I was hoping for at least another episode of Hazbin Hotel to come out, however, that is not the case, so I won't be able to create much after Naruto and Anko actually arrive and accomodate themselves at the hotel.

Please do leave your response about the Harem in your reviews or PM's. It would be greatly appreciated.

Also, if you would kindly keep up to date with my update book, titled; FestiveBoi's Update Book, that would be greatly appreciated as well, as it keeps you up to date - duh - with what is either happening to me, or with my stories so I don't have to make false updates in books that I already have up and give you guys false hope for a new chapter when it is merely an update.

Anyway, don't forget to Review, Follow and Favorite. It helps me out a lot and makes me know that I am doing a good job and you guys are appreciating what I update and put out for you guys.