Disclaimer: I do not own Naruto or Negima and I'm not making any money of this.

.

.

xXx

Mahora's Leaf

Prologue: The Request

xXx

Has the monotony of life gotten to you? Do you wish for something new? A change of scenery like none other?

Mundus Magicus has grown stale! Mundus Vetus, too restrictive. The less said of the Demon World the better. You need something new!

Travel to the Elemental Nations!

Enjoy this peaceful world. Travel through the lush forests of the Fire Country. Climb the highest Mountains and explore the deepest caverns in the Earth Country.

Take a dip in the sea! Visit the Land of Water.

Go to Lighting Country, home of famous rapper Killer Bee whose hit album Longhorn has sold out in all worlds!

The Elemental Countries are waiting for you!

Call now!

-Advertisement from the Five Elements Travel Agency-

xXx

An angry scream broke the silence in a small house of Wales.

"I can't believe this!" Anya Cocolova shrieked as she furiously paced around the room.

"What idiot thought this was a good idea," She said, full of righteous indignation. "He is ten. He is wimpy, a shrimp. Him? A teacher? I pity the students!"

Nekane Springfield merely watched with a patient smile on her face as the girl ranted. She was already used to this scene. It had happened every night since Negi's assignment had been revealed.

"I know you are worried," Nekane said, ignoring the embarrassed denials those words prompted, "but everything will be fine. The headmaster of the school is an old friend of The Magus. Negi will be taken care of."

It was the same thing she told Anya every night, and just like every night, it did nothing to quell the worries in the young girl's mind.

"T-that's not the point! He is a kid, a kid! There is no way he is responsible enough to live on his own," the girl said, completely ignoring the same could be said of her.

"Plus," the girl went on, "I have been doing research on Japan."

Nekane blinked. This part was new.

"Did you know it has one of the highest human to non-human ratios in the entire world?"

"Well, that's…" Nekane began nervously. She had known that. She had just hoped Anya wouldn't find out.

The girl kept going not giving Nekane an opportunity to think of an excuse. "There is also a huge amount of demons sealed there. Tons of them. Really nasty ones at that."

"Well, those are-"

"They have killer robots!" Anya shouted, throwing her hands into the air. "What if Negi ends in a class with a robot?"

As a robot, Chachamaru did not have any sneeze protocols. Nevertheless, sneeze she did. She recorded the phenomenon in her database and made a mental note to ask Hakase about it during her next check-up.

Back in Wales, Nekane sweatdropped. "I don't think that's something we need to worry about."

Anya went on as though she had not heard her. "The humans are dangerous too. There are supernatural high school students and magical girls! Plus, half-demons that look like humans, but they are only waiting for an idiot to lower his guard and–"

"Anya," Nekane said, softly but firmly. She gently grabbed the girl's shoulders. "Negi is going to be fine. Mahora is a safe place. There are special barriers around the city that protect the school from outside forces."

They also kept many demons sealed, but Nekane was not going to share that particular detail with Anya.

"But what if they aren't from outside? What if Negi ends up in a class filled with supernatural students?"

"Don't say things like that. I am sure Negi will have wonderful, normal students."

"But-"

"No buts," Nekane said firmly and Anya knew the conversation was over.

"It's getting late. Let's get you to bed," Nekane said as she led Anya to her room.

Inwardly, Nekane congratulated herself. There had not been any sign of falsehood on her face during their talk. Given the type of school Mahora was, chances were most of Negi's students would not fit into any definition of normal.

Nekane knew and accepted that. Mahora was far from the only school that taught magic in secret.

It was normal even.

Not dangerous at all.

Nekane sighed and rubbed her temples after tucking in Anya.

The girl's words had awakened old memories. Negi was not the fist mage to go to Japan. She recalled a group of her classmates had ended there as part of their training. The stories they had brought back had been quite…disturbing: people under ancient Chinese curses, aliens, random monsters looking for "Heart Crystals" whatever that was.

She had not given it much thought at the time. Surely, they were exaggerating their experience.

Right?

Perhaps it was silly to let Anya's tales rattle her, but Negi was far too important.

That night Nekane decided to write an important letter.

She needed to call a professional.

xXx

Uzumaki Naruto was the Sixth Hokage.

During the Fourth Ninja War, he had fought against Akatsuki and stopped the Moon's Eye plan, bringing peace to the land. His deeds in the war earned him fame and the respect of many. When the time came for Tsunade to retire, he was the natural choice.

Two years had gone by since then.

Naruto was the Hokage, respected and loved by all.

He was also quite bored.

The days of fighting between ninja villages were long gone. There were still some old grudges. Years of fighting did not go away so easily, but the efforts during the war had laid the foundations for peace. Under the rule of the five Kage, the relationships between villages had improved drastically.

It was great.

If maybe, a little too boring.

War was bad. Naruto had learned that through firsthand experience, but too much peace left him with little to do.

What happened to the awesome ninja battles?

Even before he became Hokage, and thus doomed to a life of paper work and diplomatic meetings, the missions he had taken after the war had been too easy.

Uzumaki Naruto had become too strong.

Few people could give him a good fight and those who could were not always up for a friendly spar. Oonoki frequently cited back problems. Even before he retired and left the Hat to his son.

There was Killer Bee, but the Raikage had forbidden his brother from ever sparring with Naruto again.

Apparently the Raikage had liked that mountain range.

As for Sasuke… well, there was more than one problem there.

The lack of a good fight was almost enough to make him miss the Akatsuki.

Almost.

Naruto enjoyed peace as much as the next guy and maybe more, but he needed some action. If there was one downside to being a Hokage it was the need to sit in his office for most of the day, taking care of the paperwork.

A Hokage was not supposed to take missions. He was supposed to stay in the village and keep order. He created and implemented policy. Even his mere presence served a purpose.

However, Uzumaki Naruto needed ways to entertain himself.

So... he improvised.

If a particular mission request happened to catch his eye, well, no one could blame him if he deemed it important enough to check it out in person.

For the safety of the village and all.

He just had to make sure to leave a few shadow clones behind so no one would notice he was gone. He was pretty Shikamaru would not see things his way. Party pooper.

Today a highly unusual mission had arrived to his office. Naruto idly toyed with the request form. The job itself was hardly unusual. One Nekane Springfield requested a bodyguard for her cousin. It was a simple enough job.

But it came from the Old World.

There was more than one world. That was one piece of knowledge Jiraiya had made sure to drill into his head.

Their world was just one of many. In theory, there were hundreds and maybe even thousands of different worlds out there. No one had ever traveled enough to know for sure.

Even a man like Jiraiya only knew of a few worlds, the so-called Old World among them.

It had the distinction of being one of the few worlds in constant contact with another world, Mundus Magicus.

The Magic World.

Every year many people traveled to and from the Magic World to the Old World.

As a rule, ninja did not make a habit of travelling to other worlds. They knew they were there but they had no reason to involve themselves in their affairs. They had enough troubles as it was.

Until recently at least.

Peace, while good, had rather negative effects on the number of missions they received.

The Old World and the Magic World provided a nice supply of customers while the villages recovered from the war and adjusted to their new circumstances.

Which meant they received missions like this now.

Naruto idly toyed with the request. A burst of wind chakra sent it flying around his office like a paper plane.

As far as decisions went, this wasn't a hard one.

A hand seal and a few clones later, Naruto disappeared from his office.

xXx

"…and that's why I am going to need you to give me a job where I can keep track of Negi," the ninja finished cheerfully.

Konoe Konoemon was used to surprises. He was Mahora's headmaster. Impervious to surprise was a requirement for his job (It really was). He had seen almost everything.

A ninja from the Elemental Countries suddenly dropping into his office was certainly new. Not surprising but new.

Konoemon had been doing some light paperwork when the young man had come into his office with a document signed by Nekane Springfield and began to tell his story.

The fact that he had managed to sneak through all his security was more than a little impressive.

He would have to verify the young man's identity of course, but Konoemon would be lying if he said he had not expected this. Nekane Springfield would hardly be the first worried guardian he had to deal with. As a matter of fact, there were currently forty-seven students in Mahora who had special bodyguards hired by their guardians watching over them, his granddaughter included.

"Uzumaki-san," he began, "I trust you understand teaching here is important for Negi's training."

"Yeah, I got the gist of it," Naruto said, waving a hand. "Last stage of training to get some real world experience and all, right? I know how that goes. Don't worry, as long as it doesn't directly threaten his life, I don't plan to interfere."

Unless it looked like fun.

But saying that would not make a good first impression.

The aged headmaster ran his fingers through his long beard. "That would be for the best."

It really would. The Thousand Master had many enemies. One more set of eyes could not hurt.

"Would you be okay with a teaching position?" He asked, placing both elbows on his desk.

Naruto blinked. "Don't I need a license for that? I had expected a janitor job or something."

"You have nothing to worry about. The PE teacher had an accident recently and has decided to retire. Who better to replace him than a ninja?" Konoemon asked with full honesty.

"True," Naruto said.

There was something to be said about the common sense of the people in the room.

"Very well, you will start next week. The paper work should be done by then," Konoemon said, smiling.

"Just like that?"

"You are hardly the first unexpected visitor Mahora has to accommodate," Konoemon replied. "It has become a tradition of sorts by now."

"Cool!" Naruto said, smiling. The old man was alright. Now, he just had one last thing to take care of.

"By the way, do you know any good ramen places? Running all the way from Wales made me hungry."

Konoemon stared.

"…I… would recommend Chaoi Bao Zi. It has a wonderful cook," Konoemon said with barely a hint of surprise on his voice.

"Thanks, gramps!" The ninja shouted, waving as he walked out of the room, through the door this time.

Konoemon sighed. He had not expected this addition to young Negi's training.

Who would have thought the latest Hokage would be playing bodyguard?

He was no fool. He kept himself informed even on the affairs of other worlds. The age of the new Hokage was no secret and the power he had felt coming from the young ninja, although hidden, had been the real deal.

It may be an assumption at this point, but he would bet all his money on it.

In the past, Konoemon had the fortune of meeting the Third Hokage. The old ninja had radiated competence and wisdom. He was exactly what one would expect from the leader of a ninja village.

The young Uzumaki was different. There was a sense of lightness around him, quite the contrast to the older Sarutobi, yet Konoemon could see the steel behind those eyes.

It looked like things in Mahora were going to get even more interesting.

.

.

xXx

Prologue: End

xXx

AN: So I wrote this and a few other chapters like two years ago (for that reason it should be noted this is not quite canon compliant). They have been in hard drive gathering dust to the point I had almost forgotten about them.

It wasn't until I started writing The Return that I remembered this fic. I decided I had nothing to lose by posting the story. I grabbed this chapter, cleaned it up a bit here we are.

Glossary

Mundus Vetus also known as the Old/Real World. It is the world where Negi and the rest live in. It is the normal world. The old world is also the birthplace of humans.

Mundus Magicus is the Magic World. Mundus Magicus is an alternate space on Mars. Sometime in the past humans migrated to this world and settled there. Unlike in the Old World, magic is common knowledge there.

Then there's the Ninja World, more commonly known as the Elemental Nations (not everyone can have a fancy Latin name). This is where the tale of Naruto takes place. Some crossovers like to have the Naruto world be inside the real world, but I decided to use separate dimensions for the purpose of this fic The details of Ninja Dimensional Travel will be revealed as the story goes along.

Remember to review!