What can I even say about this fic?

The inspiration comes from the song "Don't Talk to Strangers" by Hedley. If you haven't heard it (and if you're not Canadian, you probably haven't lol), look it up on YouTube and you'll see why...

And it's dedicated to Gravity in the Air and MonsterGalore.. sorry you've had to wait so long for it... I hope it will be worth the wait!

This story is going to bounce back and forth between the Enchanted Forest (Dragon Queen) and Storybrooke (Swan Queen)... and there will be some DragonSwanQueen down the line... yeah

Probably a fair amount of BDSM, and definitely a lot of the young Queen Regina losing her innocence...

The EF scenes start when Regina goes to meet Maleficent in "Enter the Dragon", and the SB scenes will start when Emma first meets Regina in the pilot.

Enjoy :)

Chapter One

The Enchanted Forest, Many Years Ago...

"Hello? Maleficent? I've… been studying magic… beginner's stuff… but, I thought… maybe… perhaps, you can teach me?"

Regina looked around the large, intimidating room, as she called out into the silence, for Maleficent, inwardly kicking herself for how nervous and pathetic she sounded. The moment the words left her mouth, she realized she was making a huge mistake. Maleficent was a powerful sorceress, after all, and one that could turn into a dragon. What interest would she have in a girl who could barely make a fireball?

Regina was about to just turn on her heel and leave, when she heard footsteps approaching the room. She froze her spot, as a tall, svelte blonde entered, and seemed to drink her in with those blue eyes. Regina couldn't help but stare. Maleficent was enchanting.

"Get out," Maleficent said, simply, her blue eyes instantly dark with anger.

"Wait, I have…" Regina held up Maleficent's spell book, to show her. "I've been reading about you. I have your book, and I want to learn from you."

"I said, get out," Maleficent reiterated.

"Please, just hear me out," Regina begged. She knew she couldn't go back to Rumple with her tail between her legs now. She couldn't handle that embarrassment. "I simply want your help. I am able to pay you, whatever riches you desire."

Maleficent scoffed, holding up her arms to motion to the large room around her. "I live in a castle. Do I look like I need your charity?"

"It's not charity. I need your help," Regina insisted.

Maleficent was about to force her out by way of a fireball, but something in Regina's eyes made her think better of it. Whoever this girl was, she was enticing, and Maleficent decided maybe it would be more fun to let her stay.

Or she could have fun terrifying her until she ran away of her own accord, she supposed.

"You want my help?" Maleficent said, quickly closing the distance between the two of them, stepping so close into Regina's personal space that they were nearly touching, noses just inches apart. "What makes you think I'm in a particularly charitable mood?"

"I didn't ask for your charity," Regina said, her voice betraying all of her annoyance at that moment. "I said I would pay you."

"My my, isn't someone a little fiery," Maleficent noted, a small smile forming on her lips, which Regina had already noticed were dangerously close to her own. "You're just a little ball of rage under that sweet exterior, aren't you?"

Regina shook her head. "No. I'm not. I'm just… I'm desperate," Regina insisted, truly desperate to keep that buried fury actually buried, for the time being.

Maleficent studied her face, drinking in the sight of her. She imagined what this girl might look like with her hair undone, those wide eyes hooded with lust. She wondered what those full lips would feel like against her own. Maybe fate was smiling down on her, for once.

It was about damn time. She'd waited long enough.

"What's your name?" Maleficent asked, her lips lingering mere inches from Regina's, still.

Regina swallowed hard before answering, suddenly very aware of her own mouth and it's close proximity to this stranger's. "R-Regina," she said, her voice a hushed whisper.

Maleficent smiled. "Regina? Not the young Queen Regina?" she asked, raising an eyebrow in intrigue.

Regina just nodded.

Well, this was unexpected.

"My, my," Maleficent drawled, reaching up to trail her fingertips over Regina's jaw line. "I had heard you were quite beautiful, but the stories hardly do you justice, dear."

"I'm not…"

"Beautiful? Oh, you are. And I think you know it, too. No wonder the King chose you, out of all the eligible women in this land. I bet he just loves having his way with you, doesn't he? How does it feel to be his royal property?" Maleficent practically spat the last part, causing Regina to jump a little at the sheer venom in her words.

Regina swallowed again. "He… doesn't. We don't…" Regina stammered, feeling her face flush at the admission that they'd never consummated the marriage.

"Oh?" Maleficent said, grinning widely. "He doesn't fuck you? What a shame. You look like you need it. Perhaps a good fucking would quell this penchant for trespassing on other people's property, your Majesty."

Regina shook her head, feeling her cheeks burning with indignation. "How dare you! I'm the Queen. You may not speak to me like that!"

"You're not my Queen, dear," Maleficent retorted. "And need I remind you, I'm a dragon. Tell me again just who should be respecting whom in this situation?"

Regina closed her eyes for a moment, forcing herself to calm down. Maleficent had a point. Regina's pathetic fireballs were no match for a dragon. Maleficent hadn't even seen Regina's magic, and she was already quite confident that she could easily defeat her.

And Regina knew she could.

"Now, tell me, my virgin Queen. Why are you really here?"

"I already told you. I want to learn magic. I need it to exact revenge on the girl who ruined my life. Rumplestiltskin has been teaching me, but-"

Maleficent cut Regina off with a sharp laugh. "You're taking magic lessons from the imp? Well, dear, that was your first mistake."

Regina nodded. "I know. That's why I'm here. I want to ask you to teach me," Regina said, hopefully, biting her bottom lip nervously, as Maleficent smiled again. She wasn't sure if she should take that as a good sign or a bad one.

"So you want to learn… there is so much I can teach you, my dear. More than just magic," Maleficent said.

"But I just-"

"Yes, I know, you just want to learn magic. Well, dear, perhaps that's because there's a whole world you haven't yet experienced. There's more to life than just magic and revenge, you know. There are things that are more… pleasurable."

"I do things that are pleasurable," Regina insisted. "I ride my horse."

Maleficent laughed again. "Oh, my dear, that's not at all what I mean. You're so precious, it almost seems a shame to steal your innocence. But, you know magic comes with a price, and magic lessons from me do, as well."

"What do you want?"

Maleficent ran her fingers over Regina's cheek, stroking the soft skin gently. "It's been lonely, locked away in my Forbidden Fortress all these years. All I want is… your company."

"My company?" Regina repeating, confused. Surely there was no way this powerful sorceress was looking for someone to take tea with.

"Yes, dear. Your company. In my bedchambers."

Regina inhaled sharply, sure she'd heard that wrong. "You.. want…" she stammered, as Maleficent continued to stroke her cheek.

"Yes, darling. The King may not appreciate you as he should, but you are a rare beauty, and I can see, even under all those capes, you have a body that was made to be worshipped. I can show you a whole new world."

Regina felt her cheeks burning hotter than before, as she dropped her eyes to the floor. "But… you're… we're both women."

Maleficent raised her eyebrow again. "What a profound observation. How ever will we solve this dilemma?"

Regina looked up to meet her eyes again. "I've never…"

"I know," Maleficent said, as she cupped Regina's face in her hands and leaned in, pressing her soft, warm lips against Regina's. Regina gasped against her mouth, before closing her eyes and leaning in to the kiss. She wasn't sure if it was her imagination, but something about Maleficent's lips on her own felt electric, maybe even magically, and certainly forbidden.

Regina felt excitement rising up in her belly as Maleficent kissed her harder. It was wrong on so many levels, Regina knew this, and yet… she didn't want to stop. Maleficent was right: the King didn't appreciate her, and though she had no desire for him to touch her, she still secretly yearned for someone to touch her.

And now someone was.

Maleficent broke off the kiss and leaned back, studying Regina's eyes. "What do you say? Do we have a deal?"

In spite of herself, Regina nodded. She wasn't even sure what exactly she was agreeing to, but she felt a suddenly, inescapable pull to the intoxicating woman standing before her, and she couldn't help but say yes.

"Good," Maleficent said with a smile, as she traced her thumb over Regina's bottom lip. "We'll start now."

"Magic lessons?" Regina asked, hopefully.

"Oh, it will be magical, I can assure you that much," Maleficent laughed, as she took Regina's hand and lead her down a long corridor.

Regina followed in silence, wondering exactly what she'd just gotten herself into, as Maleficent pushed open the large, heaving doors, revealing her bedchamber. The room was massive, with a large four poster bed with purple silk bedding on it. The walls were lined with black sconces, and it only took a moment for Regina's eyes to land on the various ropes and whips that adorned the walls, just barely visible in the soft glow of the candle lights.

"What…" Regina whispered, unable to even finish her sentence as she lost her voice, her wide eyes jumping from object to object hanging on the wall.

"Hmm? Did you say something, dear?"

"What are all these things?" Regina asked, finally finding her voice again.

But Maleficent simply laughed, shaking her head and turning to face her with a devilish grin. "Oh, just some playthings. You're not afraid, are you?"

Regina opened her mouth to speak, but no sound came out.

Maleficent smiled again, before leaning into to claim Regina's lips again. She stroked Regina's cheek again as she broke away from the kiss, taking in the nervous look in her eyes. "Didn't your mother ever tell you not to talk to strangers?"