Enchanted Forest
Many Years Ago

"How dare you return here, you blundering fool?" Regina turned and glared angrily at Terra as he walked back into the room.

"What are you talking about?" Terra questioned as he stopped just a few feet away.

"I ordered you to bring me Snow White's heart!" Regina said, her face consorting with anger.

"A request I chose to ignore." Terra replied as he walked up to the altar. "You know, you claim to be the one who can bring light to this world but all I see are shadows of anger, hate, and jealousy hanging thick on your heart."

"There's a reason no one speaks to me like." Regina summoned a fireball in her hand. "And that was your last mistake."

Terra summoned his Keyblade as Regina launched the fireball at him. "Defend!"

A hexagon patterned barrier appeared in front of Terra as he held up his Keyblade, blocking the fireball and sending right back at the person who fired it. Regina gasped and jumped out of the way, shot sailing past her and hitting the wall, creating a large hole. Regina landed on her feet and prepared to attack again by summing her sword Terra settled into a sighting stance. Regina was the first to start as she attacked, swinging her sword at Terra who raised his Keyblade and clashed with her staff.

Both fighters grappled against each other for a moment before pulling back. Terra swung at Regina's stomach and Regina stepped backwards to avoid the blow. Regina fired a blast of magic again but Terra side-stepped, spinning to the side and slashing at Regina who raised her sword over her head and blocked the Keyblade. Magic sword and Keyblade swung and clashed in showers of sparks with their owners each have a grimace on their faces as ducked and stepped around each other.

Terra slashed at Regina who parried and spun her sword in her hand, slashing at Terra's face only for the Keyblade Apprentice to step back, the edge of Regina's sword missing his nose by mere inches.

"Wind!" Terra shouted, a gust of wind blasting out of his Keyblade and knocking Regina backwards.

Regina flipped through the air, landing on her feet and skidded to a stop. Growling she leapt forward, seemingly flying through the air towards Terra who jumped up to meet her and the two clashed in mid-air with their weapons, their owners struggling to overpower each other. Both fighters fell to the ground, landing on their feet perfectly and Terra quickly kicked off the ground just as he landed, pushing Regina back and swing his Keyblade out, knocking Regina back again. Regina landed on her back and rolled out of the way as Terra stood over her and jumped to her feet.

Regina was panting slightly while Terra remained perfectly fine as he settled back into a ready stance. In became obviously clear to Regina that Terra was physically the stronger of the two and though he was not as fast as Regina he used power blows in his strikes.

"You're good but you're not the only one with tricks." Regina said with a smirk.

Terra didn't say anything but his eyes slightly widened as Regina suddenly lifted herself in the air, hovering above Terra. Regina pointed her sword at several large pieces of rubble and a blue beam blasted from her crystal, engulfing the debris in blue light that slowly lifted it off the ground. Terra stepped back as the debris now floated above Regina's head. Regina gave a shout as she thrust her sword forward and the debris shot towards Terra.

"Thunder!" Terra shouted as he pointed his Keyblade forward and a bolt of Lightning shot out, destroying the debris in mid-air. Terra was not done quickly took the chance to make his move. "Gather!"

At the edge of his Keyblade appeared a vortex of magic and suddenly Regina found herself being pulled towards it. "Wh-WHAT IN THE-"

It drew her in close enough that Terra released and her attempts break free sent her spiraling across the room and into the wall. Regina let out a pained grunt as she slid down the ground. She opened her eyes, gritting her teeth as she glared angrily at Terra and pointed her sword at him again.

"Freeze!" Terra shouted and fired a shard of ice that shot at the sword, shattering it.

Regina gasped as she stood up, stepping back as Terra walked towards her.

"Now you will ask the mirror. Where do I find Rumplestiltskin?" Terra tried to imitate the authority he heard in his master's voice.

Regina gritted her teeth as she looked at the mirror that had been watching the battle. "You heard the man, tell him!"

Terra glanced over at the mirror as he spoke. "Beyond the Light and Darkness he dwells where war was waged upon the fells."

"The Dark One resides in this very forest. Follow the creatures and ye shall find him." The mirror answered.

"Is that all?" Terra asked but the mirror remained silent. "Thanks. You've been a big help"

He turned around as his Keyblade vanished walked towards the exit, sensing the glare Regina was sending him behind his back but knew she wouldn't attack him. He had learned all he could on this world. Perhaps he'll learn something else on the next world.

Storybrooke
Present Time

Maleficent watched as a familiar car approached the edge of Storybrooke, stopping just at the very edge. The car's occupants stepped revealing Maleficent's old allies, Cruella De Vil, the Queen of the Ocean Ursula, and the Dark One Rumplestiltskin. She held out the Snow Queen's scroll and tossed it out of the barrier, allowing Gold to pick it up and three read from it. The magic barrier dropped, allowing them to see Maleficent.

"Welcome back, Dark One." Maleficent said coolly to the man who had tried to kill her, twice.

And succeeded on behalf of the Savior.

"Maleficent, so good to see you up and reformed." Gold said as he stepped through the barrier and cast aside his cane, no longer needing it. "I see Xehanort's attempt to revive you was successful."

"Yes it was and he shared with me details of his plan." Maleficent looked at Cruella and Ursula. "But for the moment there is something else we must discuss."

"And what is that?" Gold asked.

"My child."

"It took seven hearts of pure light to vanquish Xehanort to the Realm of Darkness and it will seven to bring him back." Regina explained once everyone was gathered in her office. "Four are here in Storybrooke, one is in England, one is likely in Oz, and the other…The other is possibly dead."

"Dead? What happened to her?" Emma asked.

"She confronted Xehanort directly while we tried to seal him and disappeared." Regina answered sadly. "She gave us the time we needed to seal him."

"So how did he escape?" Henry asked.

"He didn't. That armor…It's empty on the onside." Hook answered. "He's probably using it to help him get back."

"So we get rid of the armor and Xehanort loses." Emma suggested.

"Easier said than done. That armor is tied directly to Xehanort's heart. You can't just destroy something tied to a heart." Regina replied, looking out the window. "Not with what he is."

"What is he?" Emma asked.

"A monster that we all created." Regina looked down. "The Keyblade was said to be the ultimate source of power in the worlds and we all wanted it. And in doing so we forced someone to sacrifice themselves to try and stop us and that led to Xehanort rising. He turned the tables on us, beat us down one by one, planning to create a weapon that could in anyone's hands destroy light, darkness, or magic all together."

"Destroy magic?" Emma repeated in surprise. "That is possible."

Regina nodded. "Yep. It's what made even the Dark One team up with us. He knew if Xehanort got his way even the Dark One would die."

"But would Rumplestiltskin risk working with Xehanort? The both of them have to know one of them will betray the other in the end." David pointed out.

"Probably they'll work long enough until they have what they want." Mary Margaret said. "We know Xehanort wants to be free from his prison and Gold wants to be free from the dagger."

"The only question is how they plan to do it." Hook said.

"I might know who to ask." Regina said as everyone looked at her.

Regina supposed it shouldn't have been hard to track down Maleficent who was at Granny's and she was not alone.

She opened the door, announcing her presence. "Great. The puppy killer and the sea-bitch. Why am I not surprised? Let me guess, the Snow Queen's scroll stolen from the Charmings by Xehanort."

Maleficent looked directly at the former Evil Queen. "What are you doing here, Regina?"

"Making it easy for you. If you want to kill me," Regina spread her arms out. "I am right here."

Maleficent disappeared and reappeared in front of Regina, surprising the mayor of Storybrooke. "You really think I am just back for you? Surely Snow White and her not so Prince Charming already explained themselves."

"They did but as I recall you weren't exactly happy with me for trapping you underground for thirty years." Regina softly retorted. "And you're not big on forgiveness."

"True but you hardly worth the time and effort, Regina. Besides, I am aware you already have another situation to deal with. The so-called Wicked Witch." Maleficent smirked at the surprised look on Regina's face. "So, Cora did have another daughter and I suppose she was just as loving a mother to her as she was to you."

Regina glared at the dragon-queen. "What does she want?"

"I wouldn't know. I only heard of her through Rumpelstiltskin, Xehanort, and Hades." Maleficent answered.

So Hades was working with them as well. Things were just getting better and better.

"So with all of us working together now forgive me if I am not overly concerned with whatever you are planning, Regina." Maleficent smirked. "I might just save us both the trouble and kill you here and now. You did after all turn me into an undead monster after the Savior killed me."

"Better hurry, darling. She's thick as thieves with those heroes." Cruella said.

Regina scowled. "Not by choice. You know how much I wanted my revenge. But here in this world, I had to play nice while watching everyone gain the happiness I was denied. If you are planning some revenge, I want in."

"You can't expect us to believe you." Ursula spoke, waiting for the chance to unleash her tentacles.

"Of course she doesn't. That's why she's here. She wants us to believe she's still one of us." Maleficent said with a grin.

"I am." Regina said, challenging Maleficent.

"Are you? Are you truly ready to begin the war Xehanort attempted to start?" Maleficent held up a glass with alchohol in it. "Let's find out. Are you still a bad girl, Regina?"

Regina took the glass and drank the contents in less than a second, crushing the glass as soon as it was empty. "The worst."