Lots of women ideas. I will add a few for now and maybe add more later.

Disclaimer: I don't own Naruto.

Naruto Uzumaki: Demon King

Chapter 2

New Jutsu and New...Body Parts?

Naruto blinked "But...but where is Kyuubi?" he asked "The old one?"

"Well, he died" she said "And it is rare for a demon, especially one of his stature, to give up his life for a mortal one"

It was all hard for the young, former demon container to take in. He was the king of all demons and the one, the one he had grown to befriend, was gone. Things started to click into place, the increased smell, sight, hearing, these had all been amplified to great heights. He noticed that these didn't have the weaknesses that Kiba's family did, if a too strong smell reached his nose, it would become bearable while still allowing other smells to be amplified.

It was the same for sounds, if something was too loud, it became quieter to him, while other sounds stayed at the same level of volume.

His sense of sight was incredible, he could take in small things separately or everything at once, this was one of the harder senses to understand. He kept getting sidetracked because a piece of dust flew past his eyes and he would automatically take it in.

He looked at Delia "What does this title include?" he asked.

"Lets see, you automatically get access to all of the Kyuubi scrolls, ancient bloodlines of the Fox Clan, a seat on the Head Council.."

"Wait, you mean politics?" he asked "I am not good with councils"

"It is alright, the next council isn't for another ten years" Delia said smiling as Naruto broke into a large grin.

"Now you also get the privalige to be able to sign as many summoning contracts as you want, as in you are not limited to only one, you still have to get permission from the one who currently holds the contract"

"You have incredible power and may flaunt it as you wish" she said "And since you are the newest Kyuubi, no one can seal you away like the previous one, genjutsu won't work on you either"

Naruto blinked "So I can even see through Itachi's genjutsu?"

"Not see through, it just won't have any effect on you"

"That is so cool!" Naruto said happily.

"Now, as you progress through your final changes, you will become more fox-like and then you can learn to hide them"

"Could you explain?" he asked.

She nodded "Well, you will get the Nine Tails, custom to your title and two fox ears on the top of your head, aside from your normal ones"

"And by hide them..?" he asked.

She smiled and closed her eyes, a second later, a large blue tail appeared with two large blue fox ears on her head. This startled the blond and he backed up.

"You..you mean I will have stuff like that?" he asked, moving his hand to the top of his head and tailbone, as if he could already feel the appendages growing.

Delia laughed "Of course" she said "You are the Kyuubi"

Naruto looked confused "What if I want a wife?" he asked, a red tint to his cheeks.

"Well, each fox clan is full of females and one head male" she nodded to him "That would be you, you could have as many wives as you wished, even mortal girls, once you marked them, they would become like us"

"By mark you mean..?" Naruto asked.

"You bite them on the neck and inject your chakra into their bloodstream" she explained "It is a very simple process"

Naruto nodded, he decided it was time to switch to a subject that he liked "So are there any Jutsu?"

Delia nodded "Remember those Kyuubi scrolls I told you about?" she asked earning a nod from her blond master "Well they hold thousands of mortal known Jutsu and several thousand unknown by them"

The blond demon blinked in surprise and grinned "Could you take me to those scrolls?" he asked "I want to learn as much as I can"

She giggled "Start with the basics" she said "Those are the best, learn how to perfect your chakra control, I don't mean to be disrespectful but...your control sucks" she was leading him down a hallway. The hallway was lined in gold and red, it looked very very expensive.

Naruto nodded "Yeah, you are right" he said "If I don't learn how to control my incredibly unlimited chakra, I will probably not be able to learn the best Jutsu" he smiled as he looked up and down the hallway "Hey, is there a way I can get back to Konoha?" he asked.

"Well, there is bound to be a teleporting jutsu somewhere in the scrolls" she said softly "One that alows you to place a portal gate in one place and use a hand seal to take you back there"

"Now that is cool" he said smiling "But if I am here, then is anyone missing me?"

Delia looked at him "Well, since the original Kyuubi gave you his chakra and powers...the sudden absence of demon energy caused time to rewind back to a certain time for you" she looked away.

He blinked "How far?" he asked looking at himself, he wasn't any younger, still his eighteen year old self.

"To the day you became a genin, actually right before you stole the forbidden scroll" she smiled slightly "You don't look younger here because time is frozen in your world, as it always will be when you come here, though once you do go back you won't be able to have this body anymore"

Naruto sighed softly, he had worked his way up from genin to jonin. And he had to become a chunin after all of his friends had already become jonin. He hadn't let it get to him and actually became stronger.

Now he was being told that he had to go back to his worst time.

"But I was a horrible genin" he said softly.

Delia looked at him "Not if you train before you go back" she said as she stepped into a small room, it was blank except for a small seal in the center of the room.

He nodded with a bright smile "I understand, I can stay here and learn to be a better ninja for when I go back to the mortal realm" he looked at the seal "This is it?" he asked.

She nodded "Just put some blood on it and I will see you later" she smiled and walked out, shutting the door.

Naruto bit his thumb and wiped it on the seal. For a second there was nothing, then suddenly the world fell away, causing him to fall and fall and fall, deep into darkness...

Naruto opened his eyes when he felt paper under his fingers. He abruptly stood up and looked around. What he saw amazed him.

Billions and billions of scrolls were around him. Each looked like they had different lists of Jutsu. He grabbed the first one and sat down to read. He was going to be here for a long time.

Ten hundred years later.

Delia walked down the hallway and prepared to knock on the door before it suddenly swung open. His red eyes found her and he smiled "Delia" he said walking through the doorway.

She took in her master's appearance, he was definitely far from the young eighteen year old of when they had met. The way he stood showed he had power and strength. His stance was leisurely but he held himself in a perfect defense.

His blond hair had grown out and touched his shoulders, on top of his head were two large, ever moving, red fox ears. Moving down, she noticed that he had taken off his shirt and was covered in a thin sheen of sweat. His muscular frame caused her to blush.

He was wearing a pair of black pants, behind him, nine dark red tails waved behind him.

She looked back at his face, suddenly aware that he had been speaking to her "I am sorry master" she said "I seemed to have zoned out, what did you say?"

He smiled "I said, I have finished all of the scrolls. He closed his eyes, his foxy appendages disappearing "I am ready to return to the mortal realm" he was looking at her intently.

Delia nodded and led the way out into the courtyard. Once there, all of the girls said their goodbyes.

Naruto laughed "Girls girls" he said "I can come back at anytime I want" he hugged them all.

Delia was the last to hug him "Don't be a stranger" she said softly "We are your family" she smiled.

"I would never forget you" he said smiling "I will come and visit, or maybe I will hook my apartment to this dimension" he chuckled "I can do a lot with my new sealing abilities"

She giggled "Alright, have fun" he smiled and stepped onto a small platform, a second later he was gone. All the girls sighed in unison "I am going to miss him" one said. They all nodded.

Konoha, Genin Exam Day

Naruto opened his eyes as he sat on the swing looking at the other kids who had just passed 'Here I am again' he thought smiling 'Five, four, three, two, one' Mizu appeared right when he hit the number one.

"Hello Naruto" the silver haired traitor said "How would you like to know another way to pass the exam?"

Naruto looked up, with a mask of surprise and happiness, and nodded "Who are you, and how?"

Mizu smiled, thinking he had already won Naruto over "Well there is this scroll, if you can get it without being caught, you will pass" Naruto noticed he hadn't mentioned his name, just like before.

"Sure, you want me to bring it to you and you will give me my headband?" he feigned excitement. Mizu nodded, and with a goodbye, vanished.

The blond boy shook his head and walked toward the academy, when he saw Iruka he called him out "Hey Naruto" the man said "Sorry you didn't pass"

Naruto shrugged "Do you think I can take it again later?" he asked and earned a surprise nod from the scarred man "First I have something to tell you" he then proceeded to tell Iruka about Mizu's plan and devised his own plan.

"You see, you have the Anbu standing by, and I can test at the same time" he looked at Iruka "Is that alright?"

The man sighed, seeing the determination set in the boys face, and agreed. Naruto dashed off and Iruka wondered how he would get the scroll.

Later

Naruto sighed as he walked with the large scroll on his back, he could sense the Anbu and Iruka standing by as they watched Mizu land in front of Naruto.

"Good job Naruto, now hand over the scroll" he grinned as he pulled out his weapons, hoping to install fear in the boy. What he got surprised him, the Anbu, and Iruka.

"Kage Bushin no Jutsu!" a thousand Naruto clones appeared and converged on the man, beating him to a pulp while the original stood back, watching and learning from his clones as they were dispelled.

A battered and bloody Mizu was soon left as Naruto dispelled the clones that had not been destroyed. He looked up "Alright, you guys can come out now"

Several Anbu appeared and lifted Mizu up "Good job" one of them said, surprised this non-genin boy had just defeated a chunin so easily. The took the traitor and led him away for interrogation.

Iruka walked up "Wow Naruto, that was surprising" he smiled "Shadow Clones but not normal Bushins?" he blinked as Naruto created a few normal clones.

"Alright, alright" he said laughing "Here" he took off his headband and tied it around Naruto's forehead "There, you are now a genin of the Leaf"

The blond smiled "Want to get something to eat?" he asked "Ramen, your treat" even after ten hundred years, he never grew tired of the dish. He laughed and ran off as Iruka chased him, yelling about how a ninja should pay for his own meals.

Later they were sitting at Naruto's favorite ramen shop. Naruto was eating slowly and being polite. This surprised Iruka "Naruto, I didn't know you had this type of etiquette" he said. Naruto grinned.

"Well Iruka-sensei, I have been practicing" the blond said "In secret, like my clones, I just got nervous during the test and forgot my training" this caused Iruka to laugh.

"You failed because you got nervous?" he asked laughing "Well now that makes sense" he said calming down.

Naruto chuckled "Hey, could you get me something?" he asked "I would buy it myself, but you know, no money"

Iruka felt a stab of anger, Naruto had no money because no one in the village trusted him "Alright Naruto, what do you want?"

The boy smiled "I would like true ninja gear" he said "Full black with a touch of red, ten hundred pound weights for my arms and legs"

The scarred man blinked "A-alright Naruto" he said "If that is what you want, I could get it. I will stop buy your house early in the morning and drop it off, then you can come to the academy to meet your team and sensei"

Naruto nodded "Works for me" he said getting up "See you later Iruka-sensei" he ran off.

Iruka sighed "That boy is growing up fast" he said softly, smiling "He will be a great ninja one day"

Yay! Chapter two. I already have chapter three in my head and will get started on it as soon as I can.

Now for the ladies. One with the most votes by chapter four is the first girl in Naruto's harem.

Hinata: 1

Ayame: 1

Anko: 2

FemHaku: 0

Tayuya: 1

Yugito: 1

Tsume: 1

So there you go, also, Nibi comes with Yugito, they are obviously a double pack. And as you noticed, I made it so that Naruto could live his life over again. I know it has been done before, but I needed it so Yugito, Haku, and Tayuya could come into play.

I might at Delia depending on if someone wants her. She is like a sister to Naruto, but can become more.

Read and Review.

See you!