This story is heavily inspired by "The Dragon Overlord" written by The Dark Dragen. Please do check out his story as it is rather good.

This is a crossover between Fairy Tail, Overlord/Overlord II (Game), Overlord (Magna/Anime), The Elder Scrolls V: Skyrim, Middle-Earth: Shadow of Mordor/Middle-Earth: Shadow of War, and (slight) Devil May Cry/DmC: Devil May Cry.

Warning: Slight AU, OOC with many characters, Natsu Dragneel/E.N.D., Demon lord Natsu, Overlord Natsu, Dragonborn Natsu, occasional lemons/limes, violence, some torture, harem.

Like in The Dark Dragen story, I will be using Spell Stones, Mana Pillars, the Tower Heart using the name Nether Heart, and Minion Hives. But, I will also be using Spell Catalyst and both Forge Stones and Smelters

(Update Note: changing Happy's gender as I had gain an idea of what do later on)

Disclaimer: I own this story and nothing else

Story Start

Natsu couldn't believe what he just heard. Lisanna was killed by Elfman in a failed take-over attempt. Blinded by rage and grieve, Natsu started to beat the shit out of Elfman. Only to have Erza and Gray give a failed attempt to hold him back before multiple other guild members joined in and finally managed to restrain him on the ground.

Restrained, Natsu could only scream in rage. "Damn you, Elfman! You always shouted speeches about being a 'man' like they were your life and yet when it mattered most, you couldn't follow them!" As a dark and smoky, demonic aura surrounded Natsu, the guild members restraining him slowly released him and backed off. "If that's what it means to be a man... I'd rather be a demon, death himself, hell, even evil incarnate if that's what it takes to protect those I hold dear."

It was at this a harsh slapping sound was heard quickly followed by a cracking. Looking to his left, Natsu saw a tearing Erza as she held her now broken left hand. He reminded her so much of him.

"Get out... get out, until you've come back to your senses and apologize to both Elfman and Mirajane." She said in a quiet voice as her and every other guild member looked at Natsu in anger.

Standing up, Natsu continued to let the dark aura swirl more violently around him. "Fine, I'll leave but I will never apologize for what I did. I was rejected for going with them because they – and all of you – think I am weak, stupid, and destructive, hell, some of you think I'm lying when I talk about Igneel."

"But the truth... the truth is far from the lie." At this Natsu released a heavy dose of his magical pressure, pushing everyone to the ground and suffocating them. "I know my strength. I. Am. A. Dragon Slayer. A being taught to kill Dragons while people like you won't even land a scratch. You say I'm weak but I have to make myself weaker so I don't kill a human with one of my regular punches and you say I'm destructive, well yeah, I am but that's because – unlike Macao – my fire magic isn't weak... the fire I use is fire of a fire Dragon and Dragons are destructive by nature, so I have will never have perfect control."

"Not to mention, even the master said I was perfect for the job." Natsu said. He was literally the perfect mage for the job, but no, the still greenhorn S-class mage yet arrogant Mirajane Strauss, elder sibling to both Elfman Strauss and Lisanna Strauss, had taken the S-class job before him and had taken her, practically still greenhorn, younger siblings, and both Elfman and Mirajane had torn him down rather harshly while Lisanna, the love of his love, gave him an apologetic smile and the iconic Fairy Tail hand sign as her and her older siblings walked away, for what would unknowingly be the last time Natsu or Happy would see her.

Before leaving Natsu saw Laxus Dreyar, the grandson of Makarov Dreyar, standing and watching the scene from the second story floor. Not soon after joining the guild, Nastu had discovered he was a second-generation Dragon Slayer. He saw the pity in his eyes and it only angered him more, he hated being pitied. Laxus couldn't help but pity him, he had just lost his mate, a system only the first-generation Dragon Slayer's dealt with. He couldn't imagine the pain he went through.

X782, Just outside of Magnolia Town, two days later...

In front of a beautifully crafted grave stone, decorated with gold, stood Natsu Dragneel and his adoptive daughter Happy. Not caring for the heavy rain storm, Natsu and Happy had stood in front of the grave for at least four straight hours. On the grave read the name, Lisanna Strauss.

They had just returned yesterday from a mission and headed to the guild to see if Lisanna and her two older sibling, who formed the rest of the Take Over Sibling, had return, only to find out Lisanna had died. Killed by none other than her older brother, Elfman, who stupidly had tried taking over the beast as a 'last resort', only for it to take him over.

On the of the gravestone, Natsu had two white silver rings on top. The entire night and morning, Natsu spent crafting both the rings and grave while happy grieved and thought. Happy hated how the guild treated Natsu, in her eyes, Natsu had every right to act how he did. Because of Elfman's stupidity and Mira's arrogance, she had lost her mother and Natsu lost his mate.

"Natsu, I-I don't want to go back to the guild... not after how they treated you. Let's leave and not go back." Happy said from atop Natsu's head.

"But where would we go? Yeah, I may have all the treasure Igneel left when he abandoned me, but what good would that do if we don't know where to go."

"I might be able to help with that, young Master." Said a deep, old voice said behind them.

As Happy and Natsu turned around to see who was talking to them, they saw no one, until a small cough was heard. Looking down they saw a small, grey skinned gremlin-like creature with glowing yellow eyes and grey, long mutton chops, long soul patch, thick, hairy eyebrows, and long, drooping ears with three gold earrings on its left.

"Who are you?" Natsu asked the strange little creature.

"I, am Gnarl, the Minion Master for the Overlord, Master."

"Who or what is the Overlord, and why are you calling me 'Master'?"

"An Overlord is the Overlord of evil."

"Does that mean that this Overlord controls all evil?" Happy spoke up.

"It isn't that easy as that, but in essence and time, yes, the Overlord controls most evil. The Overlord can't control all evil, otherwise there wouldn't be true evil. Evil is all about betrayal, backstabbing, destruction, mayhem, but those who are evil will always fight those in control of said evil, wanting to be in control themselves. So the Overlord is constantly fighting to keep his power."

While what this Minion thing was talking about normally wouldn't catch Natsu's fancy – seeing as he was a guild member of Fairy Tail, a light guild that fought against evil – but remembering recent events, Natsu couldn't help but be interested. "And the reason you called me Master?" Natsu asked the Minion Master, although he suspected what was about to be said.

"Because you are the new Overlord, Master."

This would be the point someone would think Natsu would turn this down but... he was a dragon slayer, a being taught to kill dragons and generally anything he fought, he had always held back, not to mention he had always had a want, no... a need, a craving to destroy and kill. And with Lisanna's death, he needed something to distract him.

"But... why me. I normally fight evil for rewards. So, why pick me as your new Overlord."

"Aye." Happy agreed.

"While I do not know why you were picked to be the new Overlord, I do know that we've been watching you for a while now. We are extremally loyal to the Overlord to the point that we would happily die for our master while your guild, you so-called 'family' turned against you while you were in reason."

"And as for why I don't know, you see, the Netherworld Tower, where I come from, is somewhat sentient. And with what little magic it has left, it can inform me of a new potential Overlord who can help us regain the power the Tower needs. And you are the latest potential Overlord."

"Before I decide, I need to know... will you be able to give me training to be stronger and the ability to control my magic."

Gnarl was shocked here, he thought that someone like this would turn the position of Overlord down, many heroes had done so. He must have truly come at the time Natsu was at rock bottom, yet he couldn't help but fear that Natsu would be one of the heroes that use the Overlord powers for good. But who knows, this new Overlord-to-be might not be like the past potential Overlords.

"Yes, we will give you the training and power, you need. After all, we can't have a weak Overlord."

Looking up at Happy, Natsu asked, "What do you think buddy? Should we do this? I won't do this if you won't follow me."

"Will there be fish?" Happy asked the Minion Master, thinking about her favorite food.

Gnarl couldn't help but look at the talking cat, there was something about the cat, something important. Whatever it was the Minion Master would have to go through his books back at the Netherworld Tower. "Once we find the Blue Minions, we can get you as many fish as you can eat."

"Why do you need to find these Blue Minions to get fish?" Asked Happy.

"Well, while they are the weakest, the Blues are the only ones that can swim, I'll inform you more on Minions once we get to the tower. So, unless you want to get them yourself, we can't get them until we found them. But once we get them, they'll get you so much that you'll never run out."

"Natsu, let's go, I want to find the Blues, so I can get fish."

Natsu just smiled at his adoptive daughter/best friend. Nothing was left for them here, and so Natsu was more than happy to leave Magnolia and start anew. With a sigh, Natsu said. "You've got yourself a new Overlord Gnarl. My name is Natsu Dragneel and this is my adopted daughter and best friend, Happy."

"Great, Master." Gnarl said, somewhat excited and worried about getting the new Overlord on his side. "Now, we should get walking before it gets too dark. We've got a few days ahead of us until we get to Shirotsume Town, there's a Netherworld Gate there that will take you to your new home."

"Is there an easier way to get there?"

"Sadly no. I took a Minion Gate to get to here, and as the name suggests, is for Minions only. There used to be a Netherworld Gate around here, but it is inactive because of the lack of power. Once the Netherworld Tower is fully powered, we can have a Netherworld Gate appear anywhere in Earthland, as long as the ground is flat enough that is."

"Once we get to this tower of yours, is there a way to find out why I was picked for the role of Overlord?"

"Once we return to the Netherworld Tower and see if you are indeed the new Overlord, we should soon find out why you were picked."

And with that they set off on their journey to Shirotsume Town, while those at Fairy Tail knew nothing of a new greater and unstoppable evil would soon be awakened by their foolish actions.

At Fairy Tail 5 hours later...

The guild was in a somber mood because of Lisanna's death. The funeral would be in the next few days, as they were waiting for the Guild Master to return from the latest Guild Meeting with the other Guild Masters.

As the guild the guild sat around drinking, and comforting the remaining members Strauss siblings, the guild door opened to reveal an extremely short, elderly man. He had black eyes and was growing bald with only the outer rims of his head containing white hair and a thick white mustache. He wore a white tunic with the Fairy Tail symbol on the left collar, and black pants, all in which was covered by a formal white coat with white fur around the edges and with the Ten Wizard Saints' symbol on the back. This was the Guild Master, Makarov Dreyar.

"What happened here?" He couldn't help but ask seeing the mood of his guild.

It was a Erza Scarlet, a young woman with long, scarlet hair and brown eyes with a slender, voluptuous figure, custom-made armor by Heart Kreuz smiths, a blue skirt, black boots, and diamond shaped silver earrings, who had explained what had happened.

To say Makarov was shocked was an understatement, but became worried when he didn't see Natsu. "Where's Natsu? Is he on a quest?"

"The hot head left Master." A teen with spiky black hair had said. This was Gray Fullbuster, he had dark blue eyes, and his body was toned and muscular. Currently, he had on nothing other than a necklace, which resembles a sword with a stone in it, a metal bracelet, and a pair of black boxer shorts.

"Gray, your clothes!" A guild member cried out.

"Shit! Not again!" And like that, Gray was out of the picture.

"What do you mean?"

And once again Erza explained and to say Makarov was upset was an understatement. He could understand them being mad at how Natsu acted, but he understood the young Dragon Slayer more. One of the two and only best friends Natsu had were killed, he too would be pissed at the young teen's death.

What angered him the most was that Erza told Natsu to leave and not to return until he apologized to Mira and Elfman. And the rest of the guild didn't step up to defend him but instead ignored him, just watched, or singled him out without trying to see it from his point of view. Sure, Natsu was a bit out of line, but it was understandable, and he would suspect he would react the same as Natsu if it happened to him. But the problem was that he knew Natsu enough to know that the young man wouldn't be returning for some time, believing his actions were justifiable, and for the first time, Makarov believed the young Dragon Slayer was right too.

Plus, the thought of an angry and grieving Dragon Slayer quite frankly scared him. "You stupid brats." Makarov said with a sigh. "Don't you understand what you did, Natsu more than likely won't ever come back."

"Not like that's bad thing Master. It would mean less damage around here. We all know that flame brain is the main cause of most of the damage here and on quest he can't control himself." Gray said.

"And it's not like he has anywhere else to go Master, so, where will he go. Sadly, in the end he'll be back." One of the guild members said.

"I hope you're right, I hope to Mavis you're right, as I fear what will either happen to Natsu or what he'll do in his grieving state. But, didn't any of you even try to think of his feelings? While I'm not that how he acted is right, the way almost all of you singled him out and cornered him is even more wrong, plus, his actions were understandable. He had just lost the love of his life and the only other friend he has beside Happy, anyone would lash out the way he did. And as much as you don't want to hear this Elfman, but Natsu was right, you are at fault for Lisanna's death." Makarov said sadly, looking at the remaining Strauss siblings.

"You're tried a full body take over when you and everyone else knew that you weren't ready for such a thing." An upset Makarov rose his hand up stopping a sobbing Elfman from talking. "I don't care if you thought you had no other choice, you should have ran or did something else. To be honest you should have brought Natsu with you or Mira shouldn't have been so arrogant and let Natsu take the mission."

"But Master, even if Nastu is allowed to go on S-class beast hunts like this, he's weak and destructive, he would have done more damage than good." Erza said.

"Not to mention, flame brains is stupid as hell." Gray said.

"More damage than The Beast himself?" Makarov asked coldly. "As a Dragon Slayer, Natsu is naturally stronger than you and Mirajane put together. If he went with or without them, Lisanna would still be here."

Turning to Gray, Makarov glared at him. "Gray, while Natsu may not be as smart as you and the others, that's not for the lack of trying. The way Erza taught him would make anyone hate learning."

(Yeah, getting bored so I'm going to skip the rest but if you feel like reading this part, please go to Dark Dragen's story as this is pretty much the same until the time skip to X784, which in honesty, isn't that far. Like, fourth chapter close)

With Natsu two days later, Shirotsume Town...

It had been rough two days for Nastu, as a few hours after meeting Gnarl, they came across a group of bandits loading a wagon with their gear. Gnarl advised that they just knock out the bandits and take their horses, wagon, gear, and money for themselves. When Natsu heard that they would be riding the wagon, he wanted nothing to do with the plan, but was outvoted by Happy and Gnarl, and so he knocked the bandits out and took everything but the clothes of the bandits and headed off to Shirotsume Town.

Whilst Natsu was suffering, he heard Gnarl say how pitiful it was for the new Overlord to have motion sickness. He also heard Happy ask why Gnarl wanted the bandits knocked out instead of killed, as he thought who was evil would want to kill them for the hell of it. Gnarl explained that until they get the Overlord's special gauntlet, their deaths would be wasteful. Once he got the gauntlet, he could gather the Lifeforce that came from killing.

They reached Shirotsume earlier that morning wearing hooded, brown cloaks that they got from the bandits. Currently they were eating at a small restaurant in town, before hearing Gnarl gasp before they turned to what he was staring at. They saw five short men with two horses carrying a wagon with a large, glowing blue orb, going towards the mansion on top a hill.

"It can't be."

"What is it Gnarl?"

"That orb, that's the Netherheart."