A/N: I will see if there will be as few OCs in this story as possible. And if possible, make sure the world doesn't surround them too. See first chapter for disclaimer.
"Let's see… Your name is Tsukuyomi, yes?" Gnarl asks the young cheerful psychotic swordswoman.
"Yes. It is a pleasure to meet you, Gnarl-han." Tsukuyomi bows down before the elder creature. He then turns to the other girls.
"And you are, Shirabe… Homura, Shiori, Koyomi and Tamaki. Did I get them wrong or something?"
"No. You had us all down correctly, Gnarl-san. Thank you again for your aid." Shirabe answered him in return, though she did not bow.
It has only been three hours since they all woke up from their remedy slumber set by the small creatures. Fate stands on a balcony not far from the girls and Gnarl, overlooking the area where the "Tower of Evil" as Gnarl had called it. None of the maps in Mundus Magicus had this tower marked. Maybe this tower hasn't been discovered by explorers, or-
"Fate-han!" Tsukuyomi called to him from the group. As she walks up to him, she also sees the vast green plains lying out around the Tower. "Wow, I didn't realise that this Tower hasn't been discovered yet in Mundus…"
"We're not in Mundus Magicus." Fate cut her short, walking back inside, causing her to follow. "Wherever we are, we are not home."
"Eh?" A chorus of voices returned to him. Most stare back at him except Shirabe, who seem to be blind. Gnarl is confused by all this, especially since he didn't know that there are other worlds out there.
"This is not… our home?" Koyomi repeated his words. Being one of the more sensitive girls of this group, she doesn't seem to take this news lightly. "Do you mind if…" she starts off, but her voice fades away.
"Go ahead." Fate bluntly states, as if he expected some of the girls to panic. What he didn't expect was for ALL the girls to panic.
"KYAAAH!" All the girls shout, causing Gnarl and some of the other creatures to clasp their hands over their ears. Fate is slightly surprised by this, even Tsukuyomi is panicking. Guess girls will be girls…
"How did we end up here?"
"How do we get back?!"
"What's going to happen to us?!"
"Girls, if you let me…" Fate tries again and again to calm them down, but as their banter continues, he merely picks up Gnarl.
"Hey! What are you doing?" the small old thing asks him.
"Watch." Fate answers and raises his left foot. When he stomps it into the ground, it causes a minor earthquake, enough to make the girls stop their banter, but too weak to affect the Tower. The shaking proceeds for a while before dying off. They all look at him, baffled and surprised that he had magic in such a casual way.
"Fate-sama?" Shiori, one of the blonde girls in his troop says looking straight at him. His eyes look the same as always, but being one of his Ministra, she can see the real deal behind the poker face. Fate is angry at them, for what exactly, she guesses it's because of them panicking in a situation like this.
"We're going to get back home, girls. We just need to find a way." Fate says and turns back to the balcony of the large hall.
"Well, then" Shirabe starts off. "The first thing we ought to do is to find out how we came here in the first place. Maybe…"
"There's no need to investigate." Fate cut her off. "I already know."
"You do, Fate, uh, -Sama?" Gnarl gave a shot at these odd honorifics that these people talked to each other with. He ought to learn these as soon as possible.
Fate merely turns to the group and mentions their last opponent. "Negi-kun."
The mention of the young dark mage ticks off the cog wheels in everybody's head. The battle among the ruins of Ostia, the mind reading girl exposing their names, and Negi eventually knocking them into unconsciousness. The next thing they knew, they were all here.
"Somehow, Negi-kun had accidentally activated a forced displacement spell, sending us away from Ostia, although why we ended up here, I have no idea." Fate finishes, as if he had read their minds.
"Uh, if I may?" Gnarl speaks up raising one of his hands to remind them that he and his minions are still here.
"Yes?"
"I don't really know about how you ended up here, but maybe we could help each other out." Gnarl says to the strangers of his world, causing several of his own troops to nod with vigorous enthusiasm.
"In what way, could we help each other out, Gnarl?" Fate asked him. Personally, he didn't like the idea of working with less sentient beings, but since they could be of magical origin and they might have a way back to his own world, he relented and went with alliance method.
"Our former master was a powerful magic user himself, before he died five years ago. You can see from the rubble of the Tower of what happened really." Gnarl gestured to all the debris and rubble lying around them. "If you wouldn't mind taking over his job, Fate, then we might find something among his spell books a portal back to your world."
"And that means?"
"You find a way home to your world, we get a new Master to serve under, and the forces of Darkness will rise on this world once again. Sounds fair?" Gnarl extends his bony hand to Fate, hoping that the young looking mage will accept the deal.
"Sounds good to me. We were in the process of trying to destroy our own world anyway." Fate says, but does not grasp the little bony hand extended to him.
"Excellent! Come, this way." Gnarl runs away from the group gesturing for them to follow. Soon afterwards they arrive at a throne made out of stone. The uncomfortable stone throne had seen better days, as it had large chunks of it torn asunder. At least it was suitable to sit on.
"Your throne room, Sire!" Gnarl said as Fate approached it. When he sat himself upon it, a few of the girls had to giggle to themselves noting that Fate looked a bit cool sitting upon a throne. Tsukuyomi just stared at him; she didn't really notice that she was blushing at seeing him. Though Fate noticed it.
"Is there a reason you're blushing, Tsukuyomi?" he said, turning most people's attention to her.
"EH?! No, I am not blushing! Not blushing! Stop looking at me, dammit!"
"Alas, though" Gnarl said to get the attention. "One cannot be a bastion of Evil these days without wretched heroes lining to prove themselves."
"I can actually understand that completely, Gnarl." Fate responded thinking of Negi and his small army of schoolgirls from that school in Japan.
"That last lot was particularly bothersome, killing your predecessor like that!"
Fate nodded, though he already knew from the looks of the Tower about the death of the former Master of the Tower.
"Still, you're here now, Sire. Evil will always find a way, since you are our new Overlord."
"Overlord, huh? We ought to change that title soon." Fate said, finally noticing that his Ministra was kneeling before him. He merely shook it off as some kind of homage to him. They were his Ministra or disciples after all. "The first thing we must do is rebuild the Tower, Gnarl. Do you have any idea where any magic artefacts of the Tower might be?"
"Ah, yes. There used to be the Tower Heart, which powered all the magic things in the Tower, Lord. Sadly, the Halfling hero, I believe, stole it from us. The portal might have enough energy to get us there." Gnarl said stepping away from the throne and heading towards a large round pool. "This is the Tower Portal, Sire."
When the others approached, Fate silently chuckled to himself. "Water. Good, I'm natural with it."
"Just step through the water when you're ready, I'll meet you on the other side." Gnarl said and jumped into the water. Fate merely stepped onto the surface literally and let it devour him before it fell back to its pool.
Fate found himself in a hill overlooking a field of sheep surrounded by leaf forests and wooden fences. The sheep were grazing on the green spring grass, as expected of such thick headed animals and the birds were chirping cheerfully. Not far from the field, a walled village spanning from a hundred to three hundred inhabitants could be seen. For some reason it all made his stomach feel nauseous.
"Ah, you made it through the gate, sire." Gnarl, standing not far from his new master, whom he'd address with a royal title, notified. Fate began to note the gate itself. He stood in a stone circle ornamented with runes, surrounded by a half a circle resembling Stonehenge in its great days. Four pits that had each its own colour glowed in front of him. The colours were brown, green, red and blue.
Gnarl turned to the beautiful landscape around. Now, in a normal person's eye it would be beautiful, but Gnarl or Fate weren't "normal" themselves. "This tranquil wilderness…so rural and idyllic… Hideous, is it not?" He noticed his master. "Try not to inhale it, my Lord."
"It looks like Europe in my world, only this seems, medieval in looks." Fate noted. Actually, it was more like the Migration Period, with all the tribes moving around. One could wonder if they haven't just traveled back in the time instead of moving to another world.
"We might be able to recover some of our looted artifacts in this, lush, verdant abomination." Gnarl finally decided a name on the green landscape of the land. "Sire, did I mention that you can summon Minions from these Gates?"
"No you didn't, Gnarl."
"Try focusing your energy and call for our troops back at the Tower. It comes with the job of being Overlord." Gnarl said pointing to the brown glowing pit, which had raised itself in correspondence.
Are you sure it's not you who needs to train a little harder? Negi's words that day echoed through Fate's mind that moment. Trying to shake off his enemy from his head, Fate made a mental vow to himself and to Negi-kun, wherever Earth may be. You just watch Negi-kun. I'll be back within a few months again, and then you'll watch out. Not even your mind reading girlfriend will save you then. Fate began to call for the troops he had available.
A/N: How was that? I felt the need to appease the angry spirits of this story to have this continue shortly. Maybe now they will let me sleep peacefully instead of literally pulling my legs all the time. Some lines were from the game, though you can probably see what is not from the game.
Right now, I'm a bit confused if it should look like the Middle Ages or during the European Migration age, following the fall of the Roman Empire, or the Dark Age, with all the small wars going on. Though I am going to expand the world of the game by just a slight increase of areas to conquer. Sue me.