A/N: I don't own Star vs The Forces of Evil or anything mentioned within the story. Also, this is also a collab with a good friend of mine, who loved the idea behind this fic and wanted to help out.

Chapter One: According to Plan

It had started. After years of planning, it had finally started.

It took decades of suffering, scheming and a patience, but was finally time for Toffee to take the final steps to enact his endgame. It cost so much—even his body was forfeited for this moment. Soon, he would be standing over Moon in the ashes of her defeat as she once did over him so many years ago, but that was about to change very soon. He had just laid low the Magical High Commission, beings that were on the cusp of godhood, as if they were mewling rabble. But his triumph over the High Commission was hardly as satisfying as beating the Queen herself. He almost felt like celebrating at the fact that he had made even the gods tremble.

However, just because he had one major victory did not give Toffee the opportunity to celebrate. His days as a solider had taught him that only the conquers may relish in their victory when they have crushed all who stood in their way, and while he had won this battle, the war had only just begun. Toffee knew that despite their loss, Moon and the surviving members of the High Commission would be returning to Mewni and reconstituting their strength for the coming war they were well aware was about to begin. It wasn't just their powers they would be mounting their defenses.

Toffee knew better than anyone that Mewni held one of the largest, but also one of the strongest armies in the entire multiverse. The army he commanded when he attempted to take the kingdom before were strong, but the moment Moon bested in battle, they quickly crumbled and retreated. If he was to succeed in this second invasion, then he needed a force that had had stronger will and drive that would compel them to march on even if he somehow fell in battle and he doubted an eagle, a spider and a legion of rats would be of little threat to the Mewman army. Fortunately for him, he had been preparing for this moment, and he knew who exactly who to go to when one needed a vast legion to command.

With that, he picked up Ludo's dimensional scissors and cut open a portal before stepping into it. There was someone he needed to see first and foremost.

In the vastness of space, their existed an extensive number of galaxies, each with their own plethora of planets within them. Much of these planets were rich with life that flourished upon them. Some of these lifeforms were nothing more than animals living their lives in peace while other were home to sentient beings that had built societies on their home worlds. Some of these civilizations had even achieved space travel had helped to build massive cities across the stars. Most of these different races lived in peace with one another and thus had no need for armies.

That was a big mistake.

Much of one galaxy was overrun with villains and much of its planets were under the rule of different intergalactic tyrants. However, many of these villains met defeat at the hands a rather unexpected pair of heroes who left these villains in a state of constant disarray. But recently, there had been a shift in power in the galaxy. A new villain was destroying planets left and right and no one, not even the heroes of this galaxy, could stop her rampage.

However, this did not stop Toffee from opening up a portal deep within the inner workings of the villain's massive warship. He did not fear this woman, for he had known her long before his days as a warrior attempting to overthrow the tyrannical Mewmans. They had met when was traveling the multiverse, seeking out weapons and methods that could destroy Mewni's forces. The man-lizard was on a planet that the villainess was about to annihilate. Fascinated by the devastating forces she had under her command, Toffee snuck aboard her ship. It was there he came face to face with the warlord who was known and feared as Lord Dominator.

Admittedly, their partnership did not begin right away, in fact, Dominator tried to kill him the second she found him sneaking onto the bridge of her ship. Toffee's healing factor came in handy considering that she melted the skin from his body multiple times during their dual. After getting covered in a wave of lava, his clothing was burned away from his person, leaving to the monster to bare all when he regenerated. However, upon seeing the rather impressive physical specimen that Toffee was, she called for a ceasefire if the man-lizard could help her with…personal problem.

While being the most feared villain the galaxy was a fulfilling occupation for Dominator, it was also a lonely one. Not liking the idea of being forced to heal himself again, Toffee agreed to the terms and before he knew it, she had already lead him into her bedchamber where they made love for hours. In the afterglow of their passion, the two began to talk about their respective ambitions and came the realization that they both craved conquest, granted it was for vastly different reasons, but they still found common ground none the less.

They spent the next several weeks together until their quests forced the couple to go their separate ways. It was for the best, neither he nor Dominator could afford something like a relationship get in the way of their goals. Even though they drifted apart from one another, Toffee and Dominator always had one another on their minds. After his crushing defeat at the hands of Moon and her curse, the man-lizard sought out the safety of Dominator's ship for a sort time while his body repaired itself before he once again set out to take his revenge on the people of Mewni. Dominator protested of course, saying that he should be at her side as they destroyed the galaxy together, but she understood why he leave yet again and once more watched as he walked out of her life.

When he stepped onto Dominator's ship, he was instantly detected by a pair of Dom-Bots who marched up to him with their weapons fully charged. However, Toffee merely smirked at this, knowing that he had nothing to fear from them.

"Unknown intruder detected" one of the Bots said "preparing countermeasu— "

"Override command: Toffee-Delta-Seven" Toffee interrupted

Upon hearing the command, the two machines powered down their weapons.

"Welcome back, sir" the Bots greeted in unison

"Well at least she didn't change the codes while I was gone" the man-lizard thought in relief before speaking to the machines "Take me to Dominator"

The Bots compiled with Toffee's order and led him toward their mistress's current location aboard the ship. As they walked through the corridors of the ship, Toffe began to wonder how his distant lover would react seeing him in his current form. He and Dominator did not have the healthiest of relationship—if one wanted to call it that—to begin with and no doubt the warlord would be less than thrilled to see him again after leaving her side for a second time.

Soon enough, Toffee was brought into the ship's bridge were Dominator was busy cheering over the latest planet she had destroyed.

"Ha-Ha! Take that Galadon Seven!" she mocked the broken world below her ship, completely unaware of her distant lover entering the room "You just got Dominated!"

"Some things never change, do they?" Toffee commented

The villainess spun around with a dark glare in her at whoever had just spoken to her without her permission. Seeing a short, green toad-like creature standing in her presence instead of lying dead at her feet instantly infuriated her. Without saying so much as a word of warning, Dominator fired a blast of ice at the creature. Toffee effortlessly summoned a magical shield that deflected the ice blast.

"The ice powers are a new trick" he mentioned "But I've been frozen more than enough for today"

As she heard the intruder speak, Dominator began to recognize the voice of her lover. Needless to say, seeing him in this new body was…quite the surprise, to say the least.

"Toffee?" she gasped in shock "Is that really you?"

"It is" her lover confirmed "It's good to see you again"

"What happened to you? You look so…" the warlord tried to find the proper words "…unfuckable"

"It's a long story my dear and I'll explain it to you later" he replied "but for right now, all you need to know is that I need you"

"Oh, now you need me?" Dominator said dryly, with hurt laced in her words "And what about when you just took off after Moon cursed you to be mortal? I guess you didn't need me then"

"I know, and I'm sorry for that" her beloved monster, his voice filled with the upmost sincerity "But I need you now more than ever"

"And why's that?" Dominator inquired sharply

"Because the war I told you about so long ago has finally arrived" he informed her

Despite the anger she felt toward him for leaving her, Toffee knew that the prospect of mass genocide and total devastation would peak his lover's interest. He could see a small spark in her eyes when he spoke of the war he had been planning for years was finally at hand. Knowing the villainess's lust for destruction would override her bitterness for their separation, Toffee was certain he had on her side.

"Well what are we waiting for? Let's go trash Mewni!" she proclaimed "My Bots can annihilate those sword-swinging fairies"

"I doubt that" Toffee countered "Mewni has one of the strongest military forces in the multiverse. Why do you think they've stayed in power for so long?"

"Ok smart guy, so how do you propose we take them on?" the tyrant questioned with a grimace

"There's safety in numbers, my dear" Toffee answered "If we're to defeat such an imposing force, then we must make certain alliances in order to achieve our goal. Fortunately, I've been keeping track of several other like-minded people throughout this universe and the multiverse who could assist us the taking of Mewni"

"And just how are you going to convince these guys to join us?" his lover pointed out

"Everyone wants something, my love" her reminded "weather that be glory, power, wealth or the sheer thrill of combat, everyone has a reason why they comit such acts of horror"

"And what's your reason?" Dominator wondered

"Vengeance" he said simply in a tense tone, seeing the flashes of his defeat in his mind before calming back down "But first, I still one more piece before we can begin our little recruitment drive"

"That being?" the warlord asked

"Let's just say I need to make a deal with the devil" in said simply as a small smirk formed in the corner of his mouth

After getting his beloved to begin to organize her army for the coming war, Toffee used his scissors to travel to a dimension that few dared to go to. It was a world filled with horrors and nightmarish images that would drive even the bravest hero into the frayed edge of insanity. The master of this dimension was creature of unimaginable dread, one that had walked the world of man since the beginning of time and had seduced them with his dark powers. The demon Toffee had sought out was known as a corruptor of souls and a destroyer of worlds. He had tainted mankind with his evil since the time when they hid in their caves from the creatures that roamed in the darkness. Even Toffee had to admit to himself that even he felt the cold shiver of fear crawl up his spine.

The world was more of empty, soulless void filled with images of the outside world. Most of the images showcased ordinary men and women committing horrible deeds in the name of demon Toffee had come to see, but most of the images that floated about the endless void were centered on a trio of superhuman girls that had thwarted the demon's plans in the past. It always surprised Toffee and somewhat humored him that despite all of his god-like power, the demon had been bested by three girls who had a bedtime. However, the monster knew better than to make a joke at his possible partner's expense, unless he wanted to have his molecules rearranged or worse.

"Well, well, well, what have we here?" came a deep, echoing, almost melodic voice said from seemingly everywhere "It seems the fly has wandered into the spider's web"

Toffee was taken aback by the sudden voice. He looked in all direction for the source of who had spoken to him, but found only the emptiness of the void all around him. the monster may have absorbed the strength of the entire Magical High Commission, but he was unsure if he could stand against the demon if he chose to attack. Just then, Toffee found himself being covered in a shadow. He looked up to see the being he had come to see sitting upon a floating throne. Throughout the ages, the demon went by many different names by mankind, but to those who knew and feared him best, he went by one simple name: Him.

"My, my, I must say that you're the last person I expected to come to my humble abode willingly, Toffee" Him commented "you must be really confident in your new powers. Or Just Suicidal!"

It didn't surprise Toffee that Him knew who he was, what did take him aback though was the fact that the trickster knew of his new abilities so quickly. Then again, Him had been known to keep track of almost every event throughout the Multiverse in case he saw an opportunity to spread his evil into other worlds.

"I didn't come to fight you, your grace" the monster clarified with a bow of his head in respect "I only came to bargain"

"Oh, is that so?" the crab-clawed creature asked as he cross on leg over the other "And what is it you want?"

"I want my original body back" Toffee answered blunty "as I'm sure you've foreseen, I'm about to go to war, and if I am to crush my enemies, then I cannot battle them in this form"

"And what could you possible give me in return, hmm?" Him asked in a playfully curious tone "If it's your soul then forget it. That's something even I don't want. And don't even think of offering me Ludo's soul either, it's far too pathetic to exchange for something as to what you're asking for"

"I know, which I'm offering you something far greater than any soul in the entire Multiverse" the monster countered "I'm offering you the Orb of Eclipsa"

Him's eyes shot wide open in shock when he heard that before they narrowed in contempt and suspicion.

"You lie…" he hissed "The Orb was destroyed centuries ago!"

"No, it's destruction was falsified so that it's true fate could kept secret" Toffee corrected "It's hidden deep within the catacombs under the royal castle. The Magical High Commission have cast spells powerful enough to keep it out of even your grasp. If you give me back my body, then I will see to it that the Orb is yours to do with it as you see fit"

Him leaned back in his throne as he began to mull over the terms of Toffee's proposal, stroking his beard with one of his claws as he did. this was the most critical moment in the man-lizard's plan. If the trickster didn't agree to his terms and sent him on his way, then he would be forced to continue on with his plans in Ludo's weakening body, and he was unsure if the would-be monster lord's sickly form would be able to withstand the strain he would have to put it through during the upcoming war. Then again, Him could simply kill right here and now and that would be the end of that.

"So…" Toffee began, trying his best to hide his nervousness with his usual sardonic tone "Do we have a deal?"

Him leaned forward in his throne with a glower in his bright green eyes that seemed to burn into Toffee's very soul.

"We do" he finally answered in a casual tone with an added on bright, sinister smile "Now then…"

Suddenly, a pair of bright green beams were fired from Him's eyes that struck Toffee's dead on. The in mere seconds, Toffee's spirit was ripped from Ludo's body, leaving the smaller monster lying unconscious on the ground. Moments later, flesh, bone and organs surrounded the disembodied soul until Toffee original body was finally reformed. As an added bonus, Him gave the monster the battle armor he wore during his first campaign against the people of Mewni.

Toffee couldn't help but grin as he looked over the body. While he was willing to sacrifice it the name of his revenge, it still felt good to be back in his own body once more. He looked at his hand and saw to things right away. The first being that the piece of the wand he had absorbed was still in his hand instead of Ludo's. the second and more unfortunate feature was that his finger was still missing. Even though he somewhat expected this, he was hoping hat Him's power to restoring him could inadvertently break the curse Moon had placed on him, but even being brought back to original self could not keep him from suffering from the queen's darkest spell.

"I couldn't break the spell" Him mentioned "You're going to have to get your finger back if you want to stop the curse"

"I plan to" Toffee stated before bowing his head to Him "Thank you, my lord"

"Just keep you're keep your end of the bargain and we'll be square" the trickster replied before pointing his claw over to Ludo "Also, I'd like to keep toadstool over there as a down payment if it's not too much trouble"

"By all means, keep him. He's served his purpose" the man-lizard allowed as he took out his scissors

With that, Toffee cut open a portal that would take him back to Dominator ship. But just as he began to step through the portal, he heard the demon speak up one more time.

"And remember, if you don't get me that Orb then there'll be trouble" Him reminded the monster in a sing-song type of voice

Patience was never a strong suite for Dominator. If there was anything she despised more than the hope and joy of others, it was waiting. She was a very 'go and destroy' kind of woman, and the fact that her kind of boyfriend was making wait until he returned to begin the fun was driving her crazy. As he requested, she organized her Bots and even recalled the Bots that were spread out across the galaxy in order to bolster were mechanical armies already swelling ranks. While she now had the numbers she needed, she still needed Toffee to begin her reign of terror on Mewni.

Just then, the warlord heard the sound of scissors cutting a hole. She turned away from her ship's control panel to see a portal open up and the monster she crazy about step through it. No longer was he a small, weak toad-like, but reborn as the form she had total hots for. It went without saying that the space between Dominator's thighs was heating up from just looking at Toffee's body for only three seconds.

"I take it the deal with Him went well?" she said as she let out a whistle as she approached him

"It did" he replied "Is everything ready?"

"Yeah, yeah, my armies ready" his lover commented in disinterested voice as she continued to look him over "Now why don't we step into my room and really give this bode of yours a real test drive"

"Later, perhaps" Toffee denied "Right now we need to focus on rallying the others to our cause. Then…we shall go to war"