Disclaimer: Neither Naruto nor Kyou Kara Maou belongs to me. Also this fanfic will quote heavily from the KKM anime.

Pairing: This will only come out much later in the story. Naruto/Yuuri x Conrad

Prologue

Finally, it was over. He could finally get the rest he longed for. It wasn't that he was suicidal, but he didn't exactly fear death either. After everything he'd gone through, he was convinced that life after death couldn't get much worse than life before it. With a small smile, Naruto closed his eyes and breathed his last.

As a jinchuuriki, vessel to the greatest and most fearsome demon, Naruto had been hated since the day he was born. This forced him to grow up quickly. While other children were worrying about not getting their favorite toy or not being able to watch their favorite show, Naruto was worrying about whether or not he'd be able to get his next meal or escape the next time some villages cornered him. He had no friends and his only parental figure was the aging Sandaime who met him only once every few months. Since he was five, Naruto had been cultivating his prankster persona. Being loud and obvious ironically helped him to blend in. The villages were so busy being annoyed at his pranks that they gradually started treating him as an annoyance rather than the hated and feared jinchuuriki. The downside was that the prankster mask was so deeply ingrained that he never took it off. Not even after he finally found precious people that became his friends and family.

Naruto was twelve when he was first sorted into his team – Uchiha Sasuke, avenger extraordinaire, and Haruno Sakura, the world's biggest fangirl. Naruto took one look at his teammates and knew that his genin days would be difficult. While he inwardly sulked, on the outside Naruto was cheering for being able to be with his 'crush' and throwing a tantrum for having to put up with the rookie of the year. True to his predictions, Naruto hated his team. His lazy perverted sensei only served to make things worse. However, everything changed on their mission to Wave. Naruto gained his first true friend. Out of all the children in Konoha, Sasuke was the one who was most likely to be able to understand Naruto. They were both alone. Naruto never had a family to begin with, and Sasuke lost his to his homicidal older brother. Both never made any close friends as no one wanted to be friends with the village idiot and Sasuke was placed too high on a pedestal to become true friends with. Somehow, the two had become closer through their D ranked missions, so close that Sasuke was willing to sacrifice his life for Naruto's. This simple action had gained him Naruto's undying loyalty. However, the same action had scared Sasuke. The Uchiha was an avenger. He was not meant to form close ties. Afraid of growing too close, Sasuke had fled to Orochimaru a few months later. That was the beginning of the downward spiral of Naruto's life.

Orochimaru had grown stronger quickly, and Otogakure soon became a threat. The snake sannin had attacked Konoha, killing Tsunade and demolishing half of Konoha's ninja population. The Konoha populace was afraid, quickly nominating Konoha's strongest ninja as Hokage. That was how Uzumaki Naruto, ANBU captain, had been awarded the post of Rokudaime. Naruto was only 17 then, but already he was the strongest ninja in the village. He had learnt a lot on his 3 year training trip with Jiraiya after Sasuke's defection. Not from the old pervert, mind you, but from many different people he met on his journey. Jiraiya often left the blond to his own devices for most of the trip, though he did provide Naruto with scrolls for the Hiraishin – the jutsu that made the Yondaime known as the 'Yellow Flash of Konoha'. The toad sannin had probably expected Naruto to spend all 3 years mastering the Hiraishin. However, the blond had managed it in one. Not that Naruto told Jiraiya that, of course. He hadn't wanted the toad hermit to cut their training journey short. Instead, Naruto had pretended to struggle with his father's greatest jutsu as he secretly learned from strangers turned friends he met on his journey.

Out of all the senseis Naruto had on his 3 year journey, one stood out more than the others. Himura Kenji was a master swordsman and had tutored Naruto in the ways of the samurai after the blond had saved his son from drowning. Naruto had stayed with his family for six months, during which Jiraiya was on some 'research trip'. Naruto had learnt more in those six months that he had in his entire life. While he was nowhere near being a master swordsman like his sensei, Naruto was definitely above average when the time came for him to leave.

Orochimaru attacked Konoha again when Naruto was 19, two years after he had taken the post of Rokudaime. However, this time, Konoha was prepared. Under Naruto's leadership, the leaf village had prospered and grown. They would not be taken down as easily as before. Even though their ninja population was still small, having not yet recovered from the previous invasion, each ninja was now much stronger than before. Naruto himself was also much stronger, having finally mastered the sword. Konoha and Oto fought, and the leaf village came out victorious. Konoha celebrated as Naruto slew Orochimaru who had possessed Sasuke's body. The rest of the Oto nins fled at the death of their leader and the Leaf rejoiced. And then, in the midst of the celebration, Uzumaki Naruto – Rokudaime of Konoha – collapsed. Naruto had not escaped the battle unscathed, and it seemed his injuries had caught up to him. With a small smile, Naruto closed his eyes and breathed his last breath.

Currently, the blond jinchuuriki was floating around in a sea of white. It was calm and relaxing, something Naruto had not experienced in a very long time. I could get used to this. Naruto thought, as he continued to float around. Then suddenly, a bright light appeared before him. Naruto wasn't quite sure how he could see the light when he was surrounded by white, but the light just seemed… whiter… than his surroundings. As he squinted, Naruto realized that the light actually made up 4 large figures that could pass off as dragons if Naruto tilted his head to the right angle. Then the light dimmed and Naruto could see the dragons clearly. The first dragon was made out of fire. Its body was a mess of bright orange flames that licked at the surroundings. On its head, there was a single character for fire. Next to Fire, was Earth. The earth dragon was made out of solidified mud with the character of earth etched into its forehead. Then there was Water, which somehow managed to keep its shape despite having the water that made up its body flowing constantly. Finally, there was Wind, which was made up of a thousand little swirls, reminding Naruto of a large, dragon-shaped rasengan.

"Uzumaki Naruto, we need your help," Fire began.

"The world we watch over is in jeopardy and we need you to save it." Water continued.

"Sorry, but I've done more than enough. I'd just like to rest now. Can't you ask somebody else?" Naruto replied sincerely. He would like to help, but he was exhausted.

"We're sorry to place this on your shoulders, child, but we have no choice. Originally, we planned to use the soul of a girl named Julia. Her soul was pure and would have fit our purpose. However, when she died, her dying wish was selfish. You see, Julia fell in love with a man named Conrad. She died while healing a soldier, having exhausted too much energy. As she died, she wished more than anything to continue living so that she could be with Conrad. She loved him so much; a part of her even regretted healing the soldier. This selfishness tainted her soul. She is no longer pure, and no longer suitable for the task we had planned for her." Wind explained.

"I don't see what's wrong with wanting happiness. Kami knows I've wished for it many times as well. What makes me a better candidate than her?" Naruto asked.

"There is nothing wrong, but she regretted saving the soldier's life. If she could do it over again, Julia would have chosen her happiness over the soldier's. That is why she cannot fulfill the tasks we have planned for her. You, on the other hand, have always chosen others' happiness over your own. You are suited for this task." Earth replied.

"I think you're overestimating me. I never had a chance to be happy, so there was never such a choice for me. In fact, if there was a way for me to find happiness, I'm quite sure I would jump at it." Naruto said.

"That is not true. You were happy at Kenji's, were you not? Yet you chose to return to Konoha because they needed you. You were happy being a normal jounin, but you consented to becoming Rokudaime because no one else would rise to the task. Also, while you hated the fact that you were the Kyuubi's vessel, not once did you wish that someone else bore the burden." Water rebutted.

"Your soul is pure, young one. And that is why we need your help. Please, our world would be destroyed if you don't agree." Fire pleaded.

Naruto sighed. He could never say no when someone asked for his help. It was engrained into his personality. "Fine, I agree. So what's your world like? Is it filled with dragons like you?"

Wind chuckled. "No, of course not. Our world is actually much like yours. We do not belong to our world; we merely call it ours as we watch over it. We are elemental dragons. It is true our power that the mortals are able to wield elemental magic. Your world is governed by its own set of elemental dragons. That's how ninja are able to wield jutsus."

"I see. So what happens now?" Naruto asked.

"You will be born into the sister-world of our world. This is for your own safety. When the time comes, you will be sent to our world. You will regain the memories of your past life slowly. This is our gift to you, young one. You will have the family and childhood you never had in your last life. Enjoy it." Earth said.

Naruto didn't have chance to reply before he felt the sensation of being pulled into a swirling vortex. So this is what it's like to be pulled into a hurricane. He thought, before everything went black.

A cry of a baby resounded in the emergency room. With a small tuft of black hair atop his head, the baby blinked his ebony eyes at his smiling mother before yawning cutely.

"Kawaii ne! Yuuri. Shibuya Yuuri. That will be his name." Jessica squealed.