Disclaimer: This is a fan created fiction and I claim no rights over the original characters and story.
So I was writing for Frozen Dreams when this idea came to my mind and I had to get on with it, as the Mayor would say it. Adult theme ahead.

AN UNEXPECTED QUEST
Chapter 1

(Flashback)

"You changed things… What have you done?" The evil sorcerer questioned her. "I may have prevented my parents from meeting." Emma looked down to the ground and frowned in discomfort. "You made this mess, you will fix it on your own." The warlock said bitterly, but after explaining Rumplestiltskin the importance of having her parents meet, as she was the key for his curse to work in reuniting him with his son, Rumplestiltskin told her about the ball in celebration of the engagement of Prince James with Princess Abigail.

Emma told him they would break into the castle and arrange it for her parents to run into each other but Rumplestiltskin shook his head in disapproval and summoned an invitation.

"You've made it all the way here, Princess. You might as well enjoy the night." He told her. "But not with those rags." He grimaced and a crimson smoke changed the attire on her body and Hook's, too. But Rumplestiltskin wouldn't let the pirate enjoy the evening; his future self might have come to peaceful terms with the Captain but his present -or rather past- wasn't going to let the Casanova have a treat tonight.

"Wow. This is really a makeover." Emma mumbled as she scratched her crotch. It felt quite different down there and Hook grimaced at the image. "Why did you turn her into a man?" He complained but Emma commented right after. "It's perfect!" Emma exhaled deeply. "I can finally breathe without that stupid corset." She smirked and Rumplestiltskin showed her a mirror to have a look. Emma looked at her new attire and smirked proudly. Aren't you a prince charming? She thought and chuckled at the image. She was quite resembled to her father, but with hair in the color of her mother's.

When they came to join the celebration, King Midas appeared to greet them and they presented themselves as brothers. "Prince Charles and Prince Lionel of Rivendell.", as the first thing that occurred to Emma and she had to stop for a moment to think if Rivendell actually existed in the fairytale world. So far, she knew the Disney tales were real, but could Lord of the Rings be also? I hope not. She frowned but felt relieved when King Midas didn't question.

They exchanged a few words and Emma decided it was best to play along with their roles and she and Hook looked for dance partners. Hook, or Prince Charles, asked a redheaded girl for a dance but she denied him her time, as she could sense the lecherous vibe coming from the man; instead, she chose Lionel and Charles grinned at her choice of partner.

"My name is Merida." The young lady told him as they both awkwardly attempted to dance. "I'm Lionel and, sorry, I'm really not experienced in this." Emma apologized and Merida smiled. "I could tell. That's why I chose you." She smirked. "What? Why?" Emma asked in bewilderment. "Just to please mother and father… ugh. They said if I at least danced with a man, they would allow me to leave the party earlier. Mother wants me too meet the one and thinks there's no better place for that than in a ball." She rolled her eyes and Emma found it amusing.

"Well, I'm glad I was at least useful if only for an excuse." The brunette raised an eyebrow playfully. "Oh! I didn't mean to be rude, I just… I don't do well with tradition." The redhead frowned and Emma smiled. "Me neither." Emma winked an eye at her and Merida thought maybe they had that in common. Perhaps, Prince Lionel wasn't looking for a princess. Could he lean more toward a prince? She looked at him with curiosity.

Suddenly, the party fell silent and when Emma turned around, she saw Regina in her magnificent glory exchanging words with King Midas. She had just arrived and the King was welcoming her to his party as a guest of honor. But she didn't come alone, for she had brought her Dark Knights and Emma felt her heart skip a beat with the imposing image of the Mayor/Queen.

She had never seen Regina like this; with long dark hair and a frightening, yet alluring, black dress that accentuated her royal curves and there was more visible cleavage than she had ever seen the Mayor expose back in Storybrooke.

"Damn…" Emma mumbled lightly and Merida noticed the way he was looking at the Evil Queen and how Lionel's hands began sweating. "Do you know her?" Merida asked curiously. "Regina? Yeah. I mean, who wouldn't? She's a Queen and pretty famous." Emma told her and Merida narrowed her gaze.

"I wouldn't believe it if I weren't seeing it. Smitten by the Evil Queen?" The princess chuckled and Emma's brow furrowed. "You're delusional." She told her and then realized she wasn't in her own world and this was no way to speak to royalty. "Sorry! I didn't mean to be rude." Emma tried to apologize and Merida only giggled with more amusement.

"It's fine. I never thought I would meet someone as royally ungraceful as myself." Merida answered and when the music stopped, she took the opportunity to flee. "This is my cue. I have danced with a man and that will suffice for my mother to let me go un-married for another half a year." She rolled her eyes and left Emma's side. "Good luck!" She waved a hand behind her and Emma's brow furrowed in confusion. "Ugh... Bye."

"Snow White!" They suddenly heard Princess Abigail shout and Emma and Hook rapidly went to one of the balcony's to have a look. They managed knocking out almost all the dark nights that had come to the same balcony, except for one that passed by and saw Prince Lionel punching one of his comrades. He left before getting noticed and when Emma made it back to the ball, the dark knight told his Queen Lionel was the man who helped Snow White escaping.

"Going somewhere?" Regina locked her gaze on Lionel and her knights surrounded him.

"Regina, I can expl-" Lionel tried to talk but the Evil Queen interrupted him right after.

"That's a bit informal, wouldn't you say? Show some respect. It's your Majesty." Regina told him and Emma looked around in embarrassment and bit her lip in anger.

"Did you help Bandit Snow escape?" She asked him as she came closer and her knights forced Lionel into kneeling before the Queen.

"I just… I couldn't let a lady be harmed by your vicious soldiers." Emma told her sharply and looked up to meet dark eyes with green in challenge.

"Aren't you a prince charming?" Regina mocked him and found his similarity with Prince James somewhat upsetting. "She's no damsel in distress." Her voice came out lower and deeper, what gave Emma a chill but also made her more curious about Regina the Evil Queen; whom she couldn't bring herself yet to see as her old moniker.

"Snow White may have left the party early, but, I suspect your night has just began." Regina told him after her eyes looked up and down his handsome features. "You're coming with me." She signaled her knights and they pushed him before her.

Once back in the dark palace, Regina paid a visit to her new prisoner in the dungeons. She noticed Lionel was exchanging words with another of her prisoners and she used her magic to make the woman speaking with him loose her voice.

"That was unnecessary, Regina." Lionel blurted and Regina shot him a stern glare. "I mean, my Queen." Emma's brow furrowed and faint blush appeared in her cheeks.

"Have we met before?" Regina asked him as she came closer to the cell and Emma answered nervously as she came to the bars to meet her. "Uh… No."

The Queen was flustered for a moment, as she could find his face strangely familiar, but that wasn't the only thing making her uneasy. Lionel, for some reason, seemed not to fear her and she found his recklessness quite alluring. The prince seemed to be strong spirited and he didn't look displeased to see her; unlike the rest of the royals, who barely tolerated her presence because there was no better choice.

"Look, it isn't necessary to kill everyone who helps Snow." Emma began speaking and Regina was baffled by how comfortable he felt talking to her like they were close friends.

"Oh. Does the Prince have a better idea? Wait. Let me think… Could it be torture? Yes, that's a better idea." She extended her hand and grabbed his face through the bars. "I should start with you. You seem eager to… suffer." Her breath caressed Emma's lips as she spoke with a dangerously sexy tone Emma had never heard the Mayor use.

Emma couldn't avoid looking away to evade piercing dark eyes and when jade eyes went down, a devilishly good cleavage greeted her sight. She inevitably licked her dry lips and Regina knew very well what the prince was almost savoring. "Thirsty?" She asked with a sultry tone. "And hungry." Emma mumbled as her eyes went back to lock gaze with brown in different way, at the same time her crotch began itching. Damn this male body.

Regina released her grip on Lionel's face and regained her regal posture. She side glanced at the other prisoner baffled at what she was seeing and decided to continue showing her power in another site. Purple smoke engulfed their bodies and Emma found herself in the Queen's bedchambers.

It wasn't the first time Regina transported her with magic, as she had done it before when she sent her to the bridge when they were practicing magic. But this new location was nowhere near as open and it felt even more dangerous than the bridge collapsing under her feet. Oh my God… Is this really happening? She thought and then watched Regina strut closer. Damn. Queen's got some moves.

Regina pushed a hand forward and a gust of air lurched Emma's body to land in a big bed. It really is happening. She bit her lip and her eyes indulged in the sight of the regal lady crawling over her body in bed. She really does look amazing in those dresses. Emma thought and felt something move inside her pants. "What kind of magic are you using on me?" She asked abruptly and Regina laughed. "Dear, I need no magic to compel your body into exposing your desires." She told him and looked down at the tent growing inside Lionel's pants.

Emma looked down after Regina and her face turned bright red upon noticing the big bulge claiming life of its own inside her pants. Holy crap! This is my thing? She began sweating and twitched her hips in discomfort, at the same time trying to evade the dark gaze looking at his demeanor with amusement.

"Don't tell me this is your first time." Regina twitched her lip and came down of his body to sit on a side of bed. She huffed heavily with annoyance and started getting up to walk away when a hand gripped on her wrist and pulled her right back to her previously occupied place. "With a Queen, yes." She told her with mixed nervousness and courage before even thinking. Wait! Why did I just do that? Emma blinked. Perhaps having this new body and knowing Regina had no idea was giving her some kind of weird courage.

Regina gave him another look and reconsidered if it was worth having a slip tonight with a strange person like Prince Lionel was, but the lips that crashed against hers stopped her inner talk at once and she gave into his kiss with fevering passion she had not felt before. This Lionel seemed to know just which buttons to push that would trigger the right answer on her body. Might as well push buttons of my own. The Queen thought and her hand slipped down to grip at the bulge throbbing inside brown pants.

Emma groaned in mixed pain and pleasure; the sensation completely foreign to her, but incredibly arousing. She forgot for a moment her own name and all she knew was she wanted to find release soon and she would make that woman beg for mercy, if even only once in her lifetime. So she flipped Regina and pinned her down in bed with strong hands and devoured the enticing image of Regina sprawled in bed underneath her with a puzzled face. Too late to back out now.

Emma gathered her courage and when she was about to remove her vest and jacket, she noticed the purple mist vanishing her clothing, leaving her toned chest, abs and more very well exposed for Regina to judge. "You cheat." Emma blurted and Regina was immediately on defensive. "What did you just say?" She barked and was ready to burn his ass out of her bed.

"It isn't fair I'm the only one completely exposed here." Lionel told her playfully. "And I'm already under your spell without the need of magic. Why not give into this freely?" She said gently and looked into Regina's eyes like she could see her bare soul and the Evil Queen felt more nude than she'd ever been in her entire life.

For a moment, she struggled. Why could Lionel make every fiber of her being vibrate with his words? It was beyond her but she wasn't one to show weakness. "You have to earn it." Regina muttered and tried to get up but Lionel held her gently in place and leaned down slowly, giving her the chance to still kick him out of her bedchambers or allow him to continue.

Regina waited with curiosity for his next move and a soft moan escaped her lips when she felt a humid hot tongue slide down her neck and some gentle kisses be placed on sensitive spots with careful attention, like no other man had ever shown. Emma continued kissing after hearing Regina's response and her own breath became heavier. Why does this feel so… good? She was partially confused but more interested in continuing whatever she had unintentionally started.

"Mmm…" Emma moaned as she moved down to kiss the middle of Regina's chest and her eyes went up to meet chocolate in pleading. "Regina…" Lionel mumbled and Regina's magic now vanished her own clothing and the prince was astonished by the image of perfection that was his Queen's body. "Wow." He exhaled and Regina couldn't avoid chuckling at the innocent response.

The Queen cupped his face in her hands and brought Lionel's face to hers again, they kissed more slowly and Regina's tongue parted his lips to have a taste at her lover's. Their breathing became thicker and quicker with every second passing and Emma completely forgot about who they were and what was happening between them. She just gave into the moment and enjoyed how damn good it felt to be caressing that soft body being shared with her so openly.

Passion grew in between their chests and Regina tangled her fingers in brown curls to pull back his head and speak from deep her gut. "Take me." Her words were hot and raspy, needy, even. Emma felt her new body attachment become even harder and thicker in response to Regina's order and she acted out of instinct.

She parted Regina's legs with her hand and positioned herself in between them. But how could she not have a taste at her forbidden fruit when it was so ripe for her? "There's no hurry, my Queen." Lionel whispered and it puzzled Regina for a moment, that didn't last too long as the prince's lips and tongue took a different path and began rolling up from her feet and legs.

Regina had to bite her bottom lip in anticipation when she felt his head come oh so close to her very core and even blushed at what she was experiencing for a first time. This is true worship. Emma had spent her extra time kissing and tasting at her inner thigh, before going for the real prize of her unexpected quest: Regina's fruit of passion.

Emma dived in between olive skinned legs and savored every sweet drop of dew her Majesty offered. Lionel just knew what women liked, as he was secretly one, and gave Regina a really difficult time with keeping her regal composure. There was a moment when the Queen was ready to give up and beg for him to stop, but there was no way she would show weakness and battled her own anxiety prior to a mind blowing coming.

Regina swallowed with difficulty her own whimper of orgasm and Emma smirked with pride at her achievement thus far. I will make her beg. She was convinced and got ready to enter the gates of heaven, or hell, because after this experience she wouldn't be able to see Regina with the same eyes before their sexual encounter. And God forbid the Mayor ever found out about this passionate incident.

"Ah-ah. I believe it is only fair I take the top from now." Regina held him in place with her hand and then pushed him aside, but Lionel didn't really want to allow that to happen and he rose his back from bed to launch after Regina, but again she stopped him from trying pinning her down and instead went to straddle his hips, hovering just above his erect member.

"Look who's eager to find release." Regina smirked and Emma swallowed on her saliva and felt warm sweat slide down her torso with tension, whilst she held her now heavier weight on her elbows against the cushions. "I need you… Now." Emma groaned and then realized she was the one begging, much against her own attempt at making the Queen succumb to her tactics. Damn, Regina always wins.

Jade eyes were traveling Regina's nude body when her vision became blurry the moment she felt the brunette lower her hips and allow him entrance to her warm body. Fuck! This is the real deal. Her eyes closed and she gasped for air, feeling she could loose herself any moment. She understood now why men didn't usually last very long during the act and tried to focus on anything else that could make her last longer than a minute.

"Stop panting. It's not even halfway inside." Regina chuckled and Emma wanted to kill herself because she was not the vigorous stud she thought she could be for Regina. "Ahhh." Lionel moaned and couldn't even bring himself to speak when the Queen moved up slowly and then slid down again, sharing her own sultry moan in his ear. Could she be any worse? Probably yes. Emma felt completely defeated and possessed by her.

Regina's arms curled around Lionel's neck and she continued torturing him with long slow moves until she felt pity for the man panting with a vein throbbing in his temple in anxiety, fighting against his nature not to come before the Queen found it suited. It amused her how much he wanted to keep up with her, as if it were a new challenge they had silently arranged. But It was getting too much even for her to endure after several minutes of torturous teasing.

She felt a special connection with this person, unlike any other and she couldn't come to understand it, but it shouldn't really matter because this was going to be a one-night experience never to repeat between them. She was just using him for her enjoyment, right? She was confused but decided to just focus on the pleasure she rarely allowed herself.

She felt fingers burry into her hips and then their movement became quicker, more aggressive. It was pure passion at its rawest and Regina felt her own body tremble and collapse over her lover's. They came together in what was the strongest climax either of them had experienced and it took them a couple of minutes to catch their own breath.

Emma held Regina in her arms and looked for her lips but the Queen refused to share an even more intimate kiss, as the whole night had already been too compromising. She had never shared her bed like this, as she was only used to making use of her puppet hunter when desire swelled in the pit of her stomach and she needed a quick, un-attached, release.

But with this so-called prince there had been something more. Something she had not experienced before and she didn't really have a proper word to name it in her head. Or did she? "I love you." Lionel whispered in her ear before placing a chaste kiss on her cheek. Emma surprised even herself but she couldn't really hold it in her chest anymore. Not after sharing this experience with the mother of her son and finally finding the word to describe what she felt whenever she saw Regina's wall breaking before her.

A/N: There will be one more chapter or two to wrap it up. How will the Evil Queen react to a love confession from the stranger in her bed? lol Who said casual sex wasn't complicated? :P