Disclaimer: I own neither of these anime. There will be no Kurama; smarter and calm Naruto, ooc-Naruto. This story takes place three years before Ainz's arrival, it means that Calca will be 22 years old at the start of this fiction. But there will be time skips, so it will not be too long before Ainz arrival, I think.

I warn you: my grammar is terrible; please, consider it before deciding on reading this fic.

A Shinobi for the Queen

-Chapter 1: A Fallen Shinobi in the New World-

He had thought that all of the people of Konoha had accepted him as one of their own after he had defeated Pain and made Nagato revived the ones he had killed. He had seen with his own two eyes that those people welcomed him like a hero he's supposed to be; he had seen them cheering and smiling at him; he had even forgotten all things they had done in the past because of those cheers and smiles. Yet, the ones who had cheered and smiled at him were now smirking at him as the black thing rendered his weak body immobile with some sort of seals he knew not.

"You can leave, take the money with you."

That voice, even though there's no stupid tone in that, Naruto remembered it to be the voice of one of the weird Akatsuki member, which later explained by his father as the member of uchiha clan, the one who his father thought as Uchiha Madara. So, those people sold me to Akatsuki.. to this Madara? Naruto smiled bitterly at the fact that was so hard to believe, seeing them waving while muttering parting words filled with contempt was enough to weaken his heart, he had no more will to struggle. Not that he could even if he wanted too, the seals that were placed on him was so strong that even talking was not possible. If only he did bother to learn fuinjutsu, perhaps he'd have never fallen into this situation.

"Kyuubi Jinchuriki."

The masked man stood before him, but Naruto could only look back at him with all anger he had.

"You surprised me, I have never considered that Nagato and Konan would betray me, but they did. Truly, you're so good with your mouth that makes me wonder whether you are a manipulator just like me. Though, I wish not to test that thought of mine; with kyuubi finally on my hand, I will soon bring peace to this rotten world. Fear not, Kyuubi Jinchuriki, I will make you a hokage once I start the Mugen Tsukuyomi. Farewell, Uzumaki Naruto, may we meet again in the world of dream."

Just as the man finished his monologue, his lone sharingan eye sprung and Naruto found himself feeling sleepy. He did try to resist, but his effort was futile. Though, he didn't go down willingly. With the remaining seconds he had, Naruto glared at him with every emotion he could muster.

"You're quite stubborn, just like your mother."

—New World—

He had died. Naruto was sure of it: he had indeed died. He could no longer feel his birth companion's presence, so there's no doubt that he had died. Yet, he could see the vast blue sky far above him, he could hear his heartbeat, he could feel his respiration circulation, he could move his fingers: he was, somehow, alive.

What had happened to him after the Kyuubi was taken from him?

Naruto tried to recall his memories, but he didn't remember anything after that masked bastard had mocked him, he didn't feel like his memories being altered either. It meant that as soon as he lost consciousness and then died, he did not go to afterlife. He went back to life after he died, without any delay. But, it should be impossible. Even if he was revived, it should take some amount of time between his death and resurrection. The most logical conclusion was that he did not die, but it was also impossible for him to survive after Kyuubi being taken away. Besides, that bastard Madara wouldn't bother revived him.

…About people from Konoha..? Tsunade was unconscious and wouldn't awaken so soon, aside of Tsunade…, he didn't dare to think they care. His peers might care, but they were not in control of the village, so that was not an option.

So, how could he still be among the living? Naruto had no answer; he could think nothing about how he was still alive.

Sighing, Naruto stretched his body and stood up from his laying position. There's no use asking question which had no light about its answer, it was better for him to find his where about. With that thought, Naruto observed his surrounding carefully, not wanting to miss anything that could shade some light into his confusion. However, even after hopping to the tree nearby, he couldn't tell where at the moment he was. Not having any more option, Naruto closed his eyes and concentrated – trying to tap into his sennin mode.

Naruto frowned. How could the natural energy become so rich yet so wick? It was as if he was at a place not of his own, it was like he was in another dimension as a whole.

In another dimension?

Naruto's frown deepened. He focused his mind and increased his speed in controlling the natural energy. With the amount of it, he should be able to shorten the time. However, the quality of it, which was quite bad compared to "normal" natural energy, made that so he needed more time to fully control it. All in hall, there's no change to the "how long" he needed to stand still to gather the natural energy. As soon as it activated, Naruto could not help but groaned in frustration. "There is no fucking chakra even a little!" screamed Naruto as loud as he could. "For toad sake, where the hell am i? In what dimension have I lost to?!" he yelled in anger.

Of course there was no one who would give him response, not that he hoped there would, it's just that he needed to let all his anger and frustration out. If not then he would go insane, the disappearing of his senjutsu was the very proof of that. Regardless that he's no longer a jinchuriki, Naruto would still prefer to stay sane. So he inhaled the oxygen, held it in his lungs for dozens seconds, and exhaled it slowly through his mouth. He repeated it for a dozen times, he stopped doing it after he had calmed himself down.

Now that he had calmed himself, Naruto started to observe his surrounding once again. He could see trees surrounded him. Ahead of the small forest where he stood, there were plains, small river near the far end of the forest, and at far end of the plains he could see hills that stood strong and mighty. Though, he could clearly tell that a few of Chou Oodama Rasengan could destroy one of those. He's not going to do it though, he's not so insane to waste his time by destroying things. It was better for him to decide what to do from now on.

As things stood, he's stuck inside this world. There's a hope if he learned fuinjutsu—his father had ensured that he had all tools needed to learn it. But there's a problem, he needed to open a space to left this dimension. Normal teleportation was not working, it couldn't bypass the dimension boundaries, if it was working then he had already summoned Pa and had him reversed summon him. But he had not, Naruto was aware of that simple fact. To cross dimension, it needed a far complex seals than the summoning seal or his father hiraishin seal. However, such seals were not possible even for the like of his father. Then, could he do something his father couldn't?

Obviously, he could be better than his father, but to create such complex seals? Naruto was no god, and he had no shitty eyes like that masked bastard's.

Besides, why should he go back? Who would miss him there?

He could count on some names that would miss him, such as Hinata, Tsunade, Konohamaru, Pa, Ma, Iruka, Teuchi, Ayame, and some other people. They indeed would miss him, but would they need him? They would shed tears for him, but Naruto—more than anyone—knew that they did not need him to continue living. Hinata was the only exception, but.., she was a strong and kind hearted woman, she'd be fine even without him. Sure it would take times, but Naruto believed that the girl would continue on living; she had no choice but to live. Unless there would be a miracle that brought him back, but Naruto had stopped believing in hope and miracle the moment he saw those eyes. He had been hoping for miracle for forever, he needed to stop being naïve. Perhaps, if he was not so naïve, he'd never been in this situation.

Naruto sighed and jumped down from the top of the tree. He was really tired, both mentally and physically. He needed to rest, he needed to rest before he decide what to do in this world. Perhaps he could start from zero, unlike in Konoha who called him "demon brat", this world's people knew nothing about him. Naruto couldn't help but smiled. "This time it would be a normal start," he muttered and leant against the tree. After creating ten seal-less shadow clones, Naruto closed his eyes and fell asleep.

Naruto awoke when the sun set behind the horizon, welcoming the night to bless the world. He was soon greeted by two clones of him who had prepared food for him to eat. Even though they were his clones, they could actually think just like him, so it was appropriate to thank them. Accepting his thanks, the two clones disappeared and left him with memories while he was sleeping.

After eating a few baked fishes and drank clean water to freshen his throat, Naruto created a small bonfire using the woods his clones had collected. He folded his left sleeve and put his right index finger on the seal his father had crafted on his shoulder, he injected a little chakra into it and a puff of white smoke was heard soon after. What he had taken was a scroll which contained all sort of tools a shinobi in mission would ever need, from within that scroll he pulled out a tent and a set of clothes. The usual cloth he was wearing was good, but he needed a new style of cloth if he wanted to start it anew. He'd not wear anything that reminded him of the tragic past, he had decided to live this second life to the fullest after all.

A seal-less shadow clones appeared next to him. Naruto instructed it to set the tent while he would go wash himself in the river at the far end of the forest. The clone nodded his head without any fuss, Naruto departed from there right away.

It was about half hour later Naruto returned to the tent. He was no longer cladded in his black-orange attire. He was now wearing black anbu pants and a simple dark shirt with Uzumaki symbol on its chest area, he used the same blue shinobi sandal and had no shinobi headband on him—he was not wearing it when that bastard captured him. He did not comb his blond hair, he let it as messy and wild as it was, that messy and wild style suited him better than any other style.

Also, he had come to realize the effects of the disappearance of Kyuubu from his gut. Aside of his whiskered mark become lighter and that his skin became a bit paler compared to his normal tan skin, he had not fully lost his super healing ability, it only became a bit slower than usual. And there's the most important thing compared to those three, his chakra control became a little better than before. Now he was happy, he'd increase his chakra control to the level which would allow him to use a simple genjutsu. He was aware that his chakra was too much for it to allow him free access to genjutsu, but a simple genjutsu such as putting people to sleep was not impossible at all.

Thinking about genjutsu, he had come to remember his encounter with Itachi while he was looking for Sasuke. The genius Uchiha had put him into illusion and forced a crow to enter his mouth. Now that he thought about it, was it real, that crow? Did that crow really live inside him? Naruto had no way of knowing, the only thing he could tell was to try forcing that crow out of him, and try he did.

…To no avail.

Naruto didn't disappointed by the failure; if he could do it then Kyuubi would have forced it out the moment it entered. Rather, he fully expected the failure. The one who put it inside him was Itachi, surely it could not be handle with a normal mean. The only way he could think of was using fuinjutsu, it was the only way to bring it out. "Alright then," said Naruto as he took a scroll which contained all books and tools needed to master fuinjutsu. He took one of the books and threw it at his clone. "Finish it as soon as possible," he ordered.

As his clone started reading the book, Naruto seated himself in a lotus position. He needed to better his chakra control, to the level that he could use jutsu from the other elements which were not his chakra nature. Since his was wind, then he needed to be able to convert his chakra to the other four main elements. And when that happened, only then he could learn genjutsu properly. "Perhaps I will stay in the forest for a month or two, meanwhile my eight clones I sent earlier will gather as much information as they could," he said to himself and began concentrating. He would make used of the shadow clone's ability to maximize his training.

..two months later..

A swing of katana fell right beside his left body, he had avoided the slash of his clone with minimal effort. Though, that was not the end of it, the clone shifted its body lightly and forced the katana to move horizontally trying to cut him in half. Naruto reacted fast by jumping a dozen meters above, while in the air he made a hand seal and breathed a fireball toward his clone. The fireball was inferior in size to that of Itachi's, however the speed at which it speeded toward his clone was at equal standing.

However, the clone did not waver. It merely stared at the fireball before expertly swung its jet black sword with dark red hilt vertically at the coming fireball, which resulted by the fireball being cut in half before hitting the ground on the left and right sides of the clone.

Naruto was satisfied at the work of his fireball and his clone sword. That sword was no normal sword, it made of steel that was sensitive to chakra and had been enchanted by numerous of seals. The sword was the work of the finest Uzumaki's Blacksmith. Naruto knew not of that blacksmith, but he had found that sword inside his mother's belongings his father had given to him, so he made good use of it. He was not an expert when it came to sword but he would soon be one of them. The only thing that he could never be master was at genjutsu and medical ninjutsu, it was not his fault that he had no perfect chakra control like those Senju; he had to make the best of what he had.

Naruto landed softly dozens meters before the clone, the clone was speeding toward him with the katana covered by lightning as soon as he landed. Naruto flashed a few hand seals and inhaled a large sum of oxygen, "Fire Style: Dragon Flame."

Flame in the form of serpent dragon burst out of Naruto's mouth heading in exceedingly fast speed toward the advancing clone. That Dragon Flame was Naruto's strongest fire jutsu at the moment, he would be annoyed if the clone could cut it like he cut the fireball. True that fireball could be an A rank jutsu if it was executed properly, but Naruto could only make a C rank fireball at the moment.

The clone decreased its speed and evaded the dragon flame by jumping left, however, the dragon flame tried to pursue it but its form soon crumbled and disappeared from existence.

"It will take times to make it an S rank ninjutsu," muttered Naruto in expectation.

The clone did not waste its time, it dashed right away toward Naruto with sword swung high, the lightning which covered the blade was running wild. I cannot win with only fire ninjutsu, muttered Naruto with a frown on his forehead. "It is enough," so he said, and the clone disappeared instantly, making the lightning disappeared and katana fell onto the ground.

Naruto bent his body slightly and took the fallen sword. He gripped its hilt with his right hand strongly and swung it a few times. Satisfied, Naruto let the sword disappeared back into the seal on his left forearm.

As he did that, a clone jumped down before him, making a gush of wind to spark as it did so. The clone was the only clone left, Naruto had dismissed all of his other clones night prior. The previous clone he sparred with was the more durable shadow clone he had made, not his normal shadow clone. "I put all the money and interesting magic items I managed to buy inside the scroll," the clone said and threw him a small scroll.

Naruto caught the scroll and smiled. "Thank you, you can leave."

"I'm you, there's no need to say thanks," saying that, the clone disappeared with a small smile of its own.

Naruto sealed the scroll inside the storage seal on his left shoulder and started walking. He didn't need to check how much money his clone managed to loot from many bad guys that running this world underworld. Since the shadow clones transferred the memories to him once they disappeared, he also came to know everything his clones had done in these two months.

He was satisfied with the amount of information his clones had gotten. Still, he had not decided on what to do with his new life, but at least he had decided to go to the nearest kingdom from this small forest to experience what his clone had done with his own real body, Roble Holy Kingdom.

Roble Holy Kingdom was a nation whose territory was the peninsula to the southwest of the Re-Estize Kingdom. It was led by a holy queen who could use divine magic, its leadership was closely tied to the temple factions. It was a very religious country, not to the extent of the Slane Theocracy though.

In addition, there were two special features about the Roble Holy Kingdom's geography. The first was that its land was divided into northern and southern halves by the sea. Of course the halves were not completely separated. Rather, there was a gigantic bay between them – forty kilometers long and two hundreds kilometers wide – which made its geography look like a horizontal U. Thus, some people called them the Northern and Southern Holy Kingdom.

Then, there was another feature. The entrance to the peninsula sported a great wall, over one hundred kilometers long from north to south. It was built to withstand invasions from the many demihuman tribes which occupied the Abellion Hills to the east of Holy Kingdom, in between the Holy Kingdom and Slane Theocracy, the hills that were closed to the forest he had lived in for two months. That grand wall, built through the expenditure of a great deal of time and resources, was a silent testimony to how troubling the existence of demihumans were to the Holy Kingdom.

…To such kingdom did he journey.

He did not go there to be a hero who would save them from those demihumans, it just happened that the kingdom was the closest kingdom from the forest. Aside of experiencing it with his own real body, Naruto wanted to test it himself – the so called magic, talents, and martial arts. However, if the demihumans bothered him while he was there, then there's no other choice other than to eliminate them – like what he had done to the ones who had come to the forest while he's there.

In Hoburns, inside the royal palace, the Holy Queen sat in silence overlooking the ground below. Her long smooth blonde hair waving gently as the wind blew it. The owner didn't feel any annoyance by the wind, rather, she seemed to enjoy the fresh air the wind brought. Besides, she liked to sit at the balcony like this every now and then, she'd always do that to remind her of her position and dreams she had.

Like all people with the will to think, Calca Bessarez also had dreams. She wanted to unify the southern and the northern region into a solid and strong Roble Holy Kingdom. She wanted to rule with justice, kindness, and be fair to the kingdom's citizen whether it nobles or peasants. She wanted the holy kingdom to be a peaceful land, less bloodshed, and of course to be prosper. She wanted to be a good queen to her people, she wanted to make them all lived without fear, to live with everlasting smile on their lips. Also, she wanted to find a capable man to love, a man worthy to be her husband, a strong man who would give her strong children, a man she could love with all her heart.

…Such man, she had not found him yet. That was also the reason that she could not being persistent on denying the rumor that she had an unhealthy relationship with Kelart Custodio — none of them had a man of their own to prove their denial. Even though she indeed wanted to have a man to make her a true woman, that still was not the main concern. It was not a concern at all. She was the Holy Queen first and the woman later; her concerns were things related to the holy kingdom and the well-being of her people.

"My Queen!"

"Calca-sama."

Calca shifted her sight toward the sisters that were walking toward her. Kelart seemingly had returned from the meeting, and Remedios seemed to take that advantage to come to her — she had been adamant that she wanted to be left alone. "Kelart, I take that the meeting is concluded?" asked Calca as she returned the smile to the priest. "And Remedios, I thought I have asked you to wait me outside?"

"Yes, it has been concluded, Calca-sama."

"I'm your guard, My Queen," countered Remedios, with a smile on her lips.

Calca did not say anything as she heard Remedios' response, at least the woman could counter her words. It's not that she accused her stupid ‒ Remedios could be stupid sometimes, but she did have her point plus that made that stupidity bearable ‒ Calca just wanted for Remedios to be better. There would come a day when the bob haired girl would be forced to think hard on her own, so she was just merely helping her – or so she wanted to believe.

Calca motioned the two sisters to sit with her on the empty chairs surrounded the table – there were three chairs in total, and sat they did.

"So, what can you tell me about the meeting?" Calca asked with interest filled her gentle tone, her eyes landed softly on the long black haired girl which style was similar to her own.

"There's nothing much to tell, but as thing stand, there will be no way for you to have big influence in the south other than marrying one of the nobles. No matter how much the temple tries, they don't care at all."

Calca didn't surprised by hearing that, she had concluded it herself that there's no other way for her to unify the holy kingdom except by marrying one of the nobles. Of course she had no thought of doing so, none of the nobles interested her. Indeed a couple of nobles' sons had an eye-catching look, but that was just that, looks, nothing else. Such man, they're not worthy of being her husband.

"I still don't get it, what is wrong for an awesome and capable woman to be the ruler of the holy kingdom?"

Both Calca and Kelart synchronically shifted their eyes on the woman who was just asking such rhetorical question. They both sighed in defeat, it was no longer a surprise to hear that kind of questions coming from the strongest human in the holy kingdom. Remedios did not like thinking, all people knew about that fact. "That's just how the holy kingdom is, Remedios," so Calca said.

"That's why you wanted to make it a better place for all to live, right, My Queen?" Remedios was quick to respond, her eyes shone brightly and filled with pride.

She couldn't help but smile, "That is my dream," she said convincingly, eyes filled with hope.

"And together, we will make it true," chimed Kelart. "The Roble Holy Kingdom, we will make it as our queen idealizes it."

Calca's smile widened. Kelart's words had warmed her heart as always, she was such a good friend, really. Even though she had long known that such dream was impossible with the cruel world they were living, her friend's words managed to light her hope which lately had darkened. "Indeed," Calca said. "We will make it as I idealize it."

Yes, she should not stop hoping. Just like the sun which had never stopped shines the world, she too must never stop hoping. Even if it would be an empty hope, but as long as she could hope then she must held that hope tight. Never let it go, no matter what. For there might be one in million chance that her hope would be granted.

…That, she wanted to believe.

After a long while walk, Naruto finally stood before the great wall that had been protecting the Holy Kingdom for so many years. He was wearing black shinobi pants and a royal red yukata with black obi, beneath yukata he wore a simple black long sleeve shirt, and complimenting his attire were a pair of dark blue shinobi sandals. His blond hair was messy as usual, he had not changed it despite he dressed as a noble. All in all, Naruto was confident with his appearance, everyone who landed sight on him would think that he's a noble from a distant land.

Behind the great wall, the Fortress City of Kalinsha was standing proud. The fortress was the first and final defensive of the Northern Holy Kingdom. If the demihuman managed to take down the fortress, then it would be easier for them to march toward Prart before finally reached the capital city of the Holy Kingdom, Hoburns. Because of the utmost important of the fortress, a capable leader and one of their strongest warriors were assigned there. Aside of that leader, one of the famous member of Nine Colors known as "Black" was also assigned in that city. Recently, another member of Nine Colors was also placed there under that "Black". Even though they were strong in this world standard, they were no match for him, he could kill them with empty hand, without much effort, too.

Applying wind chakra, Naruto was slowly floating high in the air, and it took only a few seconds for him to land above the great wall. As he expected since he had not bothered to hide himself, a few soldiers came approaching him confidently. Ah, Naruto, through his clone, recognized that man who was leading a few soldiers behind him. Pavel Baraja, that was the name of the man, he was also known as "Black", one of the member of Nine Colors.

"I don't know who you are, but, I believe you should wait before the closed gate," Pavel said in a stern voice. Even though his voice was clear and full of confident, Naruto believed that the man was wary. Of course it was natural to be wary of him; even though he had noble appearance, any capable man would realize that he was a fighter. And since the one who was leading the soldier was a man with dozens of experience, it was natural for him to be on guard before Naruto.

Naruto smiled. His clone had not bother to investigate deeper about each member of Nine Colors aside of "White". His clone had actually bothered to investigate the "White" due to her connection with the Holy Queen, If not, Naruto was sure that his clone would not bother. "I don't like waiting more than three minutes," so Naruto said in his noble-like tone.

-End of Chapter-

A/N:
Unlike Players, NPCs, and residents of New World, Naruto does not have game restrictions on him. If low level spells and weapons will not work on the high level beings, they do work on Naruto—he has no such thing as passive skill or immunity to weapon or spell. Despite shinobi's offensive is far more destructive compare to New World's people, the shinobi also has so many weakness in comparison to them, it means that Naruto can be killed with a simple knife if he's not being careful. While on the other hand, A rank attack is needed to hurt the level 100 players/NPCs. Also, the characters may not be on spot to the canon, it is hard to write the characters as they're while they are not mine. Please, don't flame me for the different in personalities…

Here the strength comparison:
-Level 10-25: Genin
-Level 26-45: Chuunin
-Level 46-65: Jounin
-Level 66-85: Elite Jounin/Anbu
-Level 86-100: S-Rank

Tier magic and Ninjutsu comparison:
-1st tier: D-Rank Ninjutsu
-2nd tier: D-Rank Ninjutsu
-3rd tier: C-Rank Ninjutsu
-4th tier: C-Rank Ninjutsu
-5th tier: C-Rank Ninjutsu
-6th tier: B-Rank Ninjutsu
-7th tier: B-Rank Ninjutsu
-8th tier: A-Rank Ninjutsu
-9th tier: A-Rank Ninjutsu
-10th tier: S-Rank Ninjutsu
-Super tier: Above S-Rank Ninjutsu

Naruto's current profile:
-Taijutsu: A (S if he used Senjutsu)
-Ninjutsu: S
Wind (Above S)
Fire (A)
Lightning (B)
Earth (B)
Water (B)
-Medical Ninjutsu: C
-Kenjutsu: A (S if he used Senjutsu)
-Genjutsu: C
-Fuinjutsu: B