DISCLAIMER: I DO NOT OWN ANY OF THE SERIES DEPICTED HERE!

CREDITS: I OWE THIS STORY TO Demonabyss AND HIS STORY "AtumComa The City Hidden in the Nexus", AND I WILL BE USING SOME OF HIS CHARACTER IDEAS WITH HIS PERMISSION! THANK YOU VERY MUCH, Demonabyss!

Chapter 1: Events leading to the New World

The Gravity Prison around Mechanical Island… The Black Beast… Arrival of the Darkstalkers… Nobody had expected such events to last several hundred years. The world decaying even more as these events led to each other. Around the remains of the Mechanical Island, A lone structure that would become the beacon of hope to many housed its former inhabitants along with all its technological might within in a powerful graviton freeze. Time had no meaning for now within the Octagon. Hierarchal City 13: Kagutsuchi; was another location that had frozen over from the massive magic released by the Azure and its creator; Hazama, AKA Terumi. Now all over the world, sether no longer existed but only to block the sun for hundreds of years. Now after a decade after Pyron's defeat, the Darkstalkers tribes and remaining humans form a mutual bond in either restoring the land or finding a new world somehow.

-Elemental Lands-

Naruto looked at Madara's corpse as he slowly got up from the crater that he had created with his version of the tailed-beast rasengan. He was too tired to move. The Allied Shinobi Forces were too far away to heal him for now. Naruto lay on his back as he drew something from his pocket. It was a single piece of a crystal that was part of some kind of larger object. He had found it when he saw Madara fall to his death. It had come out from the portal Madara attempted to send himself into. Naruto brought the crystal in front of him glinting in the bright sun. Then chaos occurred. The crystal began to glow with immense power and began to shape shift in his hands. Naruto had no strength to fight back the change and looked on in fear. Then noticed one key change to him. His body was changing and into when he was a genin before he had left with Jiraya. Naruto panicked and attempted to rip the crystal off his hands until he noticed the ground beneath him. There was a hole, or more exactly a portal to another world. However, unlike the Elemental Countries; it looked dead. Naruto looked at it suriously forgetting his previous trouble until he fell right into the portal. Little did he know he would change the history of the Elemental Nations starting from the moment he made the genin rank in the forest from Mizuki.

Naruto felt the ground with his mouth. It didn't taste like soil, but more like blood. He slowly got up and looked at himself. He looked like himself from when he had graduated from the academy. He looked around and found the pack that he was carrying when he fought Madara. It had all his scrolls on ninjutsu, taijutsu, genjutsu, and some fuinjutsu that he had carried in case of emergencies thanks to the paranoia of Sakura. He did not find any food and sighed. He clutch his tail… TAIL! Naruto quickly glanced at what he was holding. A fox's tail. Naruto slowly touched the top of his head and felt… ears of a fox… Naruto without thinking dove into his mind.

"WHAT THE HECK HAPPENED TO ME?" He yelled at the giant fox behind the bars. The fox had become friendly to the point where Naruto would talk to him about his own troubles, but this was just … unusual.

"I think that piece of crystal is the cause. Ah… can you feel it Naruto? I am fading into you… " The Kyubi sounded incredibly weak. Naruto noticed this and asked the question of the moment.

"What do you mean you're fading into me?" Naruto looked sadly at the fox that seemed to be shrinking?

"When that crystal changed you… it fused… my very essence…. Into… you… " The Kyubi rasped out barely as Naruto stood there in shock at what was happening. HE WAS BECOMING THE KYUBI! But to his dismay the fox disappeared and he was thrown back into the outside world once more.

Naruto looked at himself in the nearby puddle of water. He still looked human except for the nine-tails and his fox ears. He was deciding on what to do when he felt immense killing intent and a maniacal laughter. He quickly turned to see a giant red… samurai? In fact, it had TWO faces! One on the head and a far larger one on the chest with two glowing eyes. It spoke with a voice that reminded Naruto of a certain religious madman that couldn't die.

"Ah… a victim that I can finally cut with joy… Your blood will flow upon my armor!" The armored man ran forward with its sword raised until Naruto realized what was happening. Naruto immediately drew a kunai to deflect the blade, but both failed to notice a rather speeding train headed towards them. The armored samurai noticed too late.

CLANG!
The sound reverberated as the samurai was hit and flung across the wastelands in a giant arc. Naruto then focused on the slowing train. Obviously the inhabitants of the train MUST have felt a large piece of metal slam into their train. When the first figure exited, Naruto just said 'EH?'. The figure was human on a glance until you took a better look. She looked like a cat and at the same time a human. Immediately she sniffed the air and looked startled at Naruto. They looked at each other until another catwoman peeked out of the door.

"Hey, Felicia! What's the hold… up…" This person had grey and brown fur compared to Felicia's blue white fur.

"Ummmm…. I'm Naruto Uzumaki… Hi?" Naruto hesitantly introduced himself.

"…Are you a fox?" was the first thing that came out of Felicia's mouth as she walked up to the boy.

"…yes?" Naruto answered in a questioning way.

"My name is Felicia and this is the rest of catwoman tribe that I lead." The blue white catwoman finally introduced herself. "But… you smell like a human too…"

Naruto frowned. He smelled like a human and a fox? He cocked his sideways in a questioning way until they felt something across the wasteland. A large tornado was approaching slowly, but it would reach them if they didn't move. Felicia quickly grabbed Naruto and boarded the train as it began to move once more into the wasteland.

-Aboard the Express-

Naruto had explained how he ended up here about a week ago. Although some of the catwomen were wary of him, Felicia and a few others accepted him rather quickly. Lena, the other catwoman that he saw was the friendliest towards Naruto in the fact that she was his age. Naruto first could only think that Jiraya WOULD… no, MUST want to be here. Then he heard their story. About their decaying lands. About their history of darkstalkers and what was wrong. Naruto currently was sitting on top of the bed that was appointed his 'space' which was between Felicia and Lena's beds. He also noticed that he was now more like a fox in a way that he moved, smelled, and heard things that he would usually miss. He looked at the crystal bracelet that he had on. It was THAT crystal that had sent him here. He had no grudge, but also couldn't leave the fact that this could potentially open another door to HIS world. He had done everything. He had forced Kyubi's chakra into it (which resulted in some of the younger catwoman to look at him in fear), he had tried to break it (his hands hurt like **** after the attempt), and shine it in the sun, which was rare at times. No results. The Express had stopped in an abandoned town to cool down the engines and have the catwoman literally rest outside for once. Naruto haven't felt better outside. Sitting in the cramped compartment with beautiful ladies wasn't bad until you took into account that they were part animals and not taking a bath forced him to come outside. He looked at his tails which had merged into one rather giant tail. He was now the Kyubi…no, he was still Naruto with the kyubi's full power. He walked around the ghost town until he saw something that was out of place. He quickly ran on all fours (it was faster and easier to move long distances) to Felicia on what he saw.

A group of catwoman and Naruto peeked over the wall as they spotted a crashed red vehicle of sorts. It didn't have wheels, but was half the size of a train car. Felicia slowly approached it in her cat form so not to startle anyone. Naruto was going to ask later on how to do that trick until he remembered that he had the henge to do that. The glass of the craft opened as a single uniformed body fell out obviously unconscious or dead. When Felicia signaled the others to come out, Naruto sighed in relief as he saw the lady's chest move up and down breathing still. They carried her into a train car and were barely able to move the craft into the cargo portion of the train just in case. Naruto had then attempted to find out who the lady was. She looked around twenty and had short brunette hair. She was as tall as Felicia, but definitely human. Lena walked in and was carrying two trays of food and handed one to Naruto.

"Well, who do you think she is?" Lena asked as she bit into the dried meat.

"I don't know, but she seems to be part of some military based on her uniform… but I'm not sure." Naruto replied as he drank the milk and dipped his bread in it. "I hope she's friendly…"

"Oh, yeah! I found some scrolls in your bag, and wanted to ask you what they were for." Lena asked as she turned toward Naruto.

"…Alright… but I want you to gather as many other catwoman to me. I'm going to explain MY world." Naruto said with his foxy grin. Lena blushed as she got up and left to gather the others.

He should have waited until there was more space. When he had explained on his world, their eyes clearly showed their awe on how pure it was. They had also began to look through the scrolls and found them rather interesting. They began attempts to use the techniques, but failed miserably because of their paw-like hands. While on the rear of the train, Naruto was playing with some of the kittens when the mystery woman woke up. It was definitely a sight worth seeing. The lady had saw Lena enter the room and of course, feinted once more at the sight of the catwoman. When she awoke once more, Felicia made sure she didn't outright panic by hitting her face with water.

Yuuki Tsubasa was shocked at what had happened since the Octagon had gone into forced sleep. When she had explained herself and who she was, they had stopped in another town. She sighed as she sipped her cup of milk. Naruto sat next to her chewing on the dried meat.

"So did you send your message?" He asked as she had earlier sent a message to the 'Octagon' to meet her in this town earlier in the day.

"Yes. They should arrive in about two weeks. If Felicia-san's information is correct, we should be meeting into other darkstalker groups soon." Yuuki replied as she took out binoculars to look at the horizon just to find nothing.

"They're going to initiate talks on what to do." Naruto had agreed that he would help them reach his world to leave this dying planet. "I hope nothing bad happens…"

They noticed Lena running toward them with an air of urgency.

"There's the werewolves' tribe and the undead coming towards here right now! Let's go meet them!" Lena couldn't hide her excitement as the two began to run after her. Yuuki had learned on what types of darkstalkers were there. She stopped herself from feinting once more as she saw the leader of the werewolves and the undead step up. Jon Talbain and Zabel Raptor each led their respective tribes into the town square where the catwoman were waiting.

"So we meet again, Felicia." Jon greeted the cat's leader with respect and was returned with a tackle hug which threw him off balance. All three tribes chuckled as they dispersed leaving Felicia, Jon, Zabel, Yuuki, Lena, and Naruto in the square.

"Do I get a hug?" Zabel opened his arms in a form of a hug until a small undead girl kicked him in the back.

"Uncle Zabel… you're stupid." The girl said as she ran back towards several other younger of the three tribes gathering.

Felicia and Jon raised an eyebrow when they heard 'Uncle Zabel'. The said zombie rock star got back up and cracked his back in place.

"She's my real niece brought back to life by some creepy idiot I killed a long time ago. She's completely hates my music! I mean who does!" Zabel shouted toward the skies as almost everybody who heard the comment raised their hands. The leaders and the two bystanders had sweatdrops as they dragged the crying Zabel to the larger warehouses that was to be the meeting room. Naruto informed the newly arrived of his plan to open a portal (somehow) to his world so that he could help those in trouble here.

"But we would shunned, no?" Jon asked as he pondered on the thought.

"No, not if we construct a village of our own!" Naruto shouted as he explained his great plan. When he is able to open a portal, they would settle in an unclaimed land and settle there. Then they would construct their own hidden village and then begin from there. They would start slow, but surely; he explained that everything would be fine. They would slowly reveal themselves and told them that his world would accept them sooner or later. Zabel grinned at the thought of a new world to rock and Jon at the potential struggle of power. But that would be decided later by the rest of the leaders when they arrive in this town. As well as the Octagon's emissaries that would arrive in two weeks.