A/N: Okay, so basically, skipping most of season 2 since Cora is already dead. Everything else happened as you already know it from the show so we're skipping ahead to the Neverland arc. I also brought in another OC, a sister for Henry, because I simply don't like Henry. I'll introduce her a little better once they reach Neverland. Read and review as always please! Love feedback!

Regina watched her son and daughter disappear into the portal with Tamara and Greg and scowled as they were wrenched from her grasp once again. She needed to go after them, quickly. The Savior gathered everyone next to the ship of the returning pirate and soon after, they were on their way to Neverland. It would take a few days by ship and the former queen would be irritable for each and every one of them.

"Hey, Regina." Emma said.

Regina was sitting on her cot, staring at Elektra's dagger that she'd regained possession of after the curse. "What?" She glanced up and almost scowled, remembering how she used to be in the Enchanted Forest, so annoying and nosy and insufferable. Guess some people never changed.

"I just uh, wanted to know if you were alright. You know, after the whole failsafe thing. You feeling okay?"

"I'm fine Miss Swan." Regina had taken their memories of Elektra prior to the curse, so even when it broke, Elektra's memory would still be hers alone. Hers and Mal's. The idiots thought she was dead. Morons.

"Okay then, um, I guess I'll see you at...What's that?" She asked, gesturing to the blade in Regina's hand.

"Obviously, it's a dagger."

"What's it for?"

"A reminder." Regina said, pulling out a sharpening stone. It was an old ritual that she'd begun doing every night for the past 28 years. It brought a sort of comfort to the fallen queen, tending to Elektra's treasured possession. She kept it as sharp and clean as the day it was crafted, in hopes that one day she would find a way to return it to Elektra.

"Of?" Emma asked.

"Something that's none of your business." Regina snapped. Emma took a step back and finally left, leaving the brunette in peace. She sighed, heart aching for her beloved. She wanted to wake Mal from her hibernation, just to talk to her about it, but she knew the dragon wouldn't be too happy about that. She wanted a respite from the pain, so Regina had sealed her in a cavern, just beneath the one that the others had thought held the dragon queen. Mal could sleep, could dream, but she wouldn't be bothered with memories of Elektra. She wouldn't even notice the time passing, she could be at peace. But Regina was anything but. She wanted Elektra back, and she hated her mother for ever sending her beloved after that stupid elixir. Both she and Morgana had gotten what they deserved, although Regina would've prefered some torture before they died, but hey, what can you do?

"Regina." Snow peeked her head into the cabin. "Are you alright? I brought some dinner, you didn't show." She placed on the bed next to the queen, who hadn't acknowledged her. "Regina."

Regina sighed and looked up. "Yes?"

"Did you mess with our memories?"

"Whatever would make you think that?"

"Because some things that I remember aren't adding up, and I was concerned. When we were trapped in the Enchanted Forest, I felt like I knew some of those places, like I'd been there before but couldn't really remember it. And the dreams. They were like memories that I don't remember experiencing."

"You know what you need to know. Nothing more." Regina said dismissively.

Snow sighed, but didn't take the hint to leave. "You're hurting."

Regina abruptly stood up and slipped the dagger into her boot, tossing the stone onto the bed. "I'm the Evil Queen, I'm always in pain. What do you care, hero?" She shoved her way past the insipid woman and made her way onto the deck. Hook was manning the wheel and didn't say anything to her as she slowly paced, looking out over the water. The wind was picking up and the waves were starting to grow larger, but the Jolly Roger continued to ride smoothly over them. She stayed above deck for an hour, lost in thought before heading back down after everyone else had gone to bed. She went to bed, but she didn't sleep.

Hands, made rough by sparring and fighting, slowly traveled up Regina's sides, snaking their way beneath her clothes, caressing soft flesh. She didn't need to open her eyes to know who it was. "Elektra."

"Yes?" Elektra asked. "Relax, my queen, let me do all the work."

"Elektra." Regina whispered as she felt soft lips press against her throat.

"You talk too much."

She smiled and moaned when their lips touched. She ached for more and flipped them over. When she opened her eyes, Elektra was laying beneath her, skin sizzling, eyes wide with terror as the elixir burned her. She screamed.

"Regina!" Emma's cry awoke her from the nightmare, and she found herself holding the blonde against the wall by her throat, a fireball in her other hand. "You were having a nightmare."

Regina released her and extinguished the fire. The ship was rocking terribly now, pitching dangerously from side to side. A storm was manifesting in the heavens, growing by the second. She sighed and sat down, almost wishing she'd put herself under a sleeping curse instead. But then she wouldn't have Henry and Alectra.

"Who's Elektra?" Emma ventured to ask. "You were saying her name."

"Someone you don't need to concern yourself with." Regina absently touched her lips, remembering the kiss that had felt so real.

"You know, if you need someone to talk to-"

"I don't. Now get o-" Her words were cut off as the ship suddenly shook so hard that Regina rolled backwards and hit her head against the wall. Emma was thrown across the cot but managed to stop herself from slamming headfirst into the side of the ship.

"Hey!" Charming peeked in. "We're under attack."

"By what?" Emma asked.

"Mermaids."

Regina and Emma followed him onto the deck where Hook was struggling to stay in control of the wheel. Charming ran to help while they grabbed onto anything tied down. The waves were slamming into the sides of the ship hard and Regina could see Mermaids in the water hitting the hull with their tails in hopes of sinking them. Rain was pouring down all around them and it was a struggle to see. After watching the others' pitiful attempts to stop the mermaids, she sighed and shot a couple of fireballs that sent them scurrying. A powerful wave rose up in front of the ship and hit it hard. The rope slipped out of Regina's hand and she felt herself being thrown across the ship, crashing into Emma's legs, before another wave carried her overboard.

The water was so cold and so dark that it hurt. Regina was tossed this way and that by the powerful waves, watching as the lightning split the sky and lit up the water. There was no way she would make it out of this. She was exhausted and freezing, she couldn't breathe and had no idea where the ship was to poof herself to safety. 28 years of pain and aching was finally coming to an end. She hadn't gotten the ending she wanted, but then again, she'd already known that. She knew that there was nothing beyond Elektra. Even Mal, who was centuries old, had no more will to live since the loss of their apprentice. Why should she?

"What do you think you're doing, your majesty? Since when do you give up?" Powerful arms wrapped around her and the next thing she knew, she was back aboard the Jolly Roger. The sea was peaceful now and the air was surprisingly warm. "Get up, your majesty." That voice. It couldn't be. Was she destined to hear that voice forever? A hand suddenly struck her across the face hard and Regina's eyes snapped open. She found herself looking into a pair of familiar electric blue eyes.

"Elektra?"

Elektra waved her hand, drying off her queen and smiled. "The one and only."

xxxxxxxxxx

Regina could do nothing but stare. Elektra looked a few years older, more mature and definitely more beautiful. She was wearing the black leather pants and black corset that Regina remembered so well, but she was barefoot. Her swords were attached to her waist and her wings were neatly pressed together. The queen snapped out of her reverie and grabbed the woman and kissed her hard. She squeezed the younger woman to her chest, desperate to feel that she was real and alive.

"I missed you so much,Gina." Elektra whispered. "I'm so sorry that I didn't listen. I'm so sorry that I left you."

"Shut up." Regina hissed, unable to kiss her while she was talking. Elektra smiled against her lips and submitted to the older woman's feverish kisses.

"Um, Regina." Emma said, clearing her throat. All of the others were soaking wet and looking at the couple in confusion.

"What?" Regina sighed.

"Emma?" Elektra said.

"Do we know each other?" Emma asked.

"No one remembers you but me and Mal." Regina said. "I'm sorry, I don't why I added that to the curse. I was angry and-"

"Talking too much?" Elektra smirked. "Believe me, them not remembering is perfectly fine with me."

"Where have you been?" Regina asked.

"Everywhere." Elektra smiled.

Xxxxxxx

Elektra downed the last of the rum and wiped her lip. "Magic is everywhere, in everything. Being the essence of magic, so was I. It's difficult to explain. I never felt you until now. Why?" She said, looking at Regina, ignoring the looks of the others gathered around the table.

"Because the curse took us to a land with no magic."

"Hmm."

"How are you here? I mean, as a human I suppose." Snow asked.

"Magic can manifest itself in many ways. I can be whatever I want or need to be." Elektra answered. "It took me years to learn how to. That's complicated as well. But I don't care, I'm here now, with Regina." She smiled and looked at her queen.

"But can you come to Storybrooke?" Regina asked. "I know Gold brought magic there, but it is still the Land of No Magic."

"I have no idea. But I'm not about to be separated from you again." Elektra said firmly. "And I have to see Mal again."

"Mal?" Charming said.

"Maleficent, the dragon queen."

"The dragon I killed?" Emma asked.

"What?!" Elektra roared.

Regina placed a hand on her arm to calm her. "That was a dragon she killed. Do you honestly believe I would let these idiots kill Mal? Not that they even could."

Elektra nodded. "Then she is alive?"

"She is, and waiting for you."

"There is a dragon in Storybrooke?!" Charming demanded.

"There was one there for 28 years and you didn't know about it. Shut the hell up Charming." Regina said with a roll of her eyes.

"So why are you in Neverland? The magic here is strange,dark and twisted. Why would you want to come here?"

"We're going to rescue my son and daughter." Regina answered.

"You have children?" Elektra grinned.

"I have children." Emma corrected.

"Who you gave up at birth." Regina hissed. "They are technically hers, but I adopted them. Legally." She cast a quick glare at the blonde before turning back to her beloved. "Their names are Henry...and Alectra."

Elektra smiled. "They sound wonderful already. Being raised by a beautiful queen, they must be."

Regina smiled. "That reminds me." She reached into her boot and pulled out the dagger.

"You kept it, all these years." Elektra said.

"Of course I did."

Elektra ran her fingers over the names etched into the metal. Jack and James. "Thank you."

Regina shrugged. "Now, that all of the pleasantries are over with, come with me." She stood up, Elektra following and they entered her cabin.

"What did you w-" Elektra was shocked when Regina crashed their lips and made her clothes disappear with a flick of her wrist. She smiled and allowed herself to be pushed onto the cot.

"Time for a magic lesson." Regina smirked. "Remove my clothes."

Elektra grinned and waved her hand, throwing up a barrier so their amorous activities would not be heard by the others and raised her hands towards Regina, bright blue electricity sparking along her forearms to remove the queen's clothing.

"Very good." Regina praised, leaning her back on the bed and climbing on top of her. "I've missed you Elektra." She sighed, feeling their bodies mold together.

"I missed you too."

"Prove it."

Read and review!