Prompt: Soldier prompt - Robin surprises Regina in Germany at Christmas (bonus point for smut)

A/N: Smut has been cut. It can be found at AO3 and Wattpad.

"Hey, no sad faces at Christmas," David teased Regina, sitting down next to her. "Turn that frown upside down."

She gave him a glare. "It's not Christmas yet. I can be gloomy all I want for now."

"Come on, at least we're in Germany and not in the Middle East," David said, nudging her with his shoulder. "Right?"

"I guess so."

He sighed now, shaking his head. "Okay, what is it?"

She bit her lip before admitting: "It's my first Christmas away from Robin and I guess I'm not in a very holly jolly mood."

"I know it's hard," he said softly, covering one of hands with one of his own. "But you can't be a Grinch the entire season because of that. Robin wouldn't want it."

"Is that why you're always so cheery? Because of Mary Margaret?" she asked, biting her lip again.

He nodded. "And my mom. She loves Christmas too."

"I can see that," Regina replied, smiling at the thought of Ruth Nolan wearing a tacky Christmas sweater while decorating an ornament heavy Christmas tree and surrounded by twinkling lights as Christmas songs played.

"You'll have plenty of Christmases with Robin," David assured her. "And you'll just delay this one. So you get two!"

She chuckled. "I guess that can't be too bad."

"And you have plenty of time to get him a gift," he continued.

"I have it. I plan to mail it to him so he gets it on time," she replied, feeling pretty accomplished.

David scowled. "You're making some of us look bad."

"Ask me if I care," she shot back.

He chuckled, letting go of his hand to start eating his lunch. "Robin is a lucky bastard, I'll tell you that."

"I'm the lucky one, David," she told him. "Trust me on that."

It snowed a few days before Christmas. Regina pulled her coat tighter around her as she hurried across base to see if any mail had come for her. Robin had said that he had sent her present and that she should expect it right before Christmas. Time was running out and she was growing impatient.

She stuffed her hands in her pockets, cursing out the postal system if they lost her present. I will make them pay…

Two hands covered her eyes and a familiar British accented voice said: "Guess who."

"Robin?" she asked, wondering if she was dreaming. Her heart pounded and she suddenly felt warm all over. "Is that really you?"

He chuckled, moving his hands and turning her around gently. "Surprise!"

Robin stood there in his thick green coat with his familiar blue scarf wrapped around his neck. A visitor's pass was pinned to his jacket and he wore it proudly as he smiled at her. "I spoke to a few people at the base and they arranged for me to get a visitor's pass as long as I got myself to Germany. So here I am."

"You were my present," she realized with a smile. When he nodded in confirmation, she laughed and hugged him.

He held her close, rubbing her back. "I couldn't bear spending Christmas without you."

"David told me I was turning into a Grinch because I couldn't be with you," she told him, still grinning like a madwoman. "I just wanted to be with you."

"And here I am," he said, pulling away from her.

She frowned, though, realizing one thing. "I don't have permission to be off base."

He smiled. "That might not be a problem," he replied cryptically.

"What do you mean?"

"You'll see." Robin winked at her.

She shook her head before taking his arm. "Come on. I'll show you around my home away from home."

Regina was given R+R for three days around Christmas.

Her CO smiled as he handed her the slip of paper granting her her freedom for the next few days. "Merry Christmas, Lieutenant. Go and enjoy yourself."

"I will, sir," she said before adding: "But not too much, sir."

"I trust you to know your limits, Lieutenant," he replied, winking. "Dismissed."

She saluted him before leaving, eager to pack her bag. For some reason, she knew that Robin was waiting to pick her up and take her to his hotel so they could spend Christmas together. And it was perfect.

David met her in their bunk, smiling. "Someone get R and R for Christmas?"

"Yes I am," she said happily before guilt hit her. She looked up, feeling like an awful friend. "Oh, David, I'm sorry…"

He shook his head. "It's okay, Regina. You and Robin go enjoy your Christmas. Mary Margaret and I will enjoy ours soon enough."

Regina hugged him, wishing he could have the same gift she had gotten. "Merry Christmas, David."

"Merry Christmas, Regina," he replied. "And give my best to Robin."

She nodded, grabbing her bag. "I'll see you in a few days."

Robin's hotel was not far from the base. They had dinner in its restaurant before heading up to his room. He let her in and she noticed the large king bed first before anything else. Several decorative pillows covered it and Regina had to resist the urge to jump onto the bed, just lying there.

"If you like the bed, wait until you see the bathtub," Robin said, wrapping his arms around her waist. He kissed her neck and she giggled, feeling lighter than air.

"Is that an invitation, Mr. Locksley?" she asked.

He hummed, kissing her neck again. "It certainly is, Lieutenant."

"Don't call me that," she replied, even surprising herself. But now that she said it, she meant it. "I just want to be Regina for Christmas. Okay?"

"Okay," he whispered before pulling away. "Wait here while I go draw us a bath."

She chuckled, sitting on the bed and taking a deep breath as she heard the water turn on in the bathroom. This was going to be a great Christmas–no army, no titles. It was just her and Robin–the way it should be.

Robin got them champagne for Christmas Eve. "Since we won't be ringing in the New Year together," he said. "We'll have to cram it in tonight as well."

"You'll get no complaints from me," she said, lounging on the couch in her pajamas. She sat up, pulling him toward her. "I just want to be with you."

He smiled, sitting down next to her. "We are together, Regina."

She rolled her eyes. "You know what I meant."

"I do," he said, kissing her shoulder. "Let me change in my pajamas and I'll join you on the couch shortly."

Regina decided she didn't want to snuggle on the couch after all. She nicked the champagne bottle from where Robin had left it and followed him further into the room. "No pajamas."

He paused, hovering over his luggage before looking up at her with a raised eyebrow. "No pajamas?"

"No," she said, plopping down on her bed. "In fact, I think I need help out of mine."

Robin's lips formed a perfect o before settling into a smirk. "I see. Well, I guess I should help you."

"I guess you should," she purred, motioning for him to come closer.

He climbed onto the bed, crawling over to her and reaching for the bottle she held. "I see you brought the champagne."

"We're celebrating," she reminded him, letting go of her hold on the bottle. She started to pop his shirt buttons one by one as he set it aside.

Robin leaned back against the pillows, smirking at her. "Someone's impatient."

"I'm horny," she said, "and I haven't seen or touched you in months."

He raised his eyebrow. "And what do you call yesterday?"

"You know what I mean." She pulled his shirt off him and began working on his pants. "We have so much time to make up for."

"I know but I want to relish every moment with you." He covered the hand she had on his belt, stilling her work.

She looked up and he smiled, leaning closer to her. "The memories we make in this room are going to have to last us a few more months at the very least. So let's take it slow, okay?"

"Okay," she said, melting into his arms. He laid her down on the bed and she smiled up at him. "What do you want to do first?"

"Kiss you."

He captured her lips and she moaned, snaking her hand behind his neck to pull him closer. She nibbled at his bottom lip and he opened up for her, deepening the kiss as he pressed his body closer to hers.

She ran her hands down his chest, tracing her fingers over each contour of his body. Regina missed every part of him and she realized he was right–they needed to take this slow so she could savor every moment with him. It was going to have to last her when she was back in her bunk without him by her side.

"I miss kissing you," he whispered, trailing kisses along her jaw. "My pillow just doesn't compare."

"I would hope not," she snorted, guiding his head–and lips–down to her neck. He obliged, kissing along her neck until he found the right spot that would turn her into a puddle of goo.

Regina moaned as he sucked at her pressure point, feeling a familiar itch in her core. She started to rut against Robin's leg, thankfully placed between her own. It dulled the sensation for now but she knew she would have to her attention there soon.

"I feel a little overdressed," she said, running her hands over his bare torso again.

He chuckled. "You are a little overdressed, aren't you?"

She nodded. "What are you going to do about it?"

"I'd say this." He tugged her night shirt up and over her head as she raised her arms to help him. Robin tossed the shirt to join his on the floor. "Feeling better?"

"Much," she said, bringing his hands up to her breasts. He cupped them and she sighed. "Perfect."

He hummed, nuzzling her as he toyed with her nipples. "I have to agree."

She closed her eyes, enjoying the feeling coursing through her. Especially as she kept rutting against his leg, picking up speed. "When do you want to lose the pants?"

"In good time," he replied. "First, I think these two beauties deserve some attention."

His lips closed over one of her nipples, tongue warm and wet against it. She moaned as he teased it, wanting him to give some place else on her body. It ached for someone to touch it.

"Robin," she pleaded as he moved to her other breast. "I need…"

"Shh," he said. "I know. Trust me, okay?"

She nodded, laying back down. "Just…don't torture me, please?"

He gave her a soft smile. "I won't. And it will all be worth the wait, I promise."

"Knowing you, I have no doubt of that." She closed her eyes and decided to just let herself feel.

They both collapsed onto the bed–she on her stomach and he on his back. He threw an arm over his eyes as he panted, smiling. "That was bloody fantastic."

"I have to agree," she said, wanting to cuddle against him but unable to move. All she could do was flop her hand onto his chest.

He sighed, kissing her forehead. "I think we need another nap."

"Once again, I have to agree," she replied before her stomach growled loudly. Sheepishly, she added: "But my stomach doesn't."

"Well, we can't have that," he said, reaching for the phone. "What do you say to some Christmas morning room service?"

She kissed his chest. "That you spoil me and I love it."

He chuckled, ordering them some breakfast. As he hung up the phone, she reluctantly sat up and stretched. "We should probably take a shower before our food comes."

"Or we could continue to cuddle," he suggested, reaching up to try to pull her back down.

It was a tempting offer but as she moved, she felt the dried sweat and other fluids caking her skin. She scrunched up her nose, shaking her head. "I need a shower."

He nodded, sensing her discomfort, and sat up. Robin rubbed her back as he grinned at her. "Care for some company?"

"Normally I would say yes," she replied, hating that she couldn't now. Not when she had such a short amount of time with him. "But someone needs to listen for room service."

"Good point," he acknowledged, kissing her. "Go. Take your shower and then we can cuddle on the couch when we're both clean."

She bit her lip as she climbed out of bed. Grabbing her things, she hurried into the bathroom. While she wanted to join Robin again as soon as possible, she was also going to enjoy her time with a real shower rather than a quick wash on base.

Merry, Merry Christmas.

Christmas songs played from the TV as they cuddled on the couch, the remnants of their breakfast left on the table as neither was ready to set it out in the hallway to be picked up. Instead, they exchanged lazy kisses as they laid together in their pajamas. Robin carded his fingers through her hair as she fisted his shirt, afraid that if she let go, he would disappear and she would find out it had all been a very, very good dream.

He broke the kiss, panting slightly. "As much as I would love to continue that, we still need to exchange presents."

"Presents?" she asked with a frown. "I didn't get you anything. I mailed it on ahead, remember? And I thought you were my present."

Robin brushed some hair from her face, smiling softly. "You did mail it on ahead. And I did get it. I have it with me. And I brought another present for you so we could exchange them."

She cupped his cheek with her hand. "You are the best."

"I know," he said, kissing her palm. He then slid from under her and walked over to his bag, opening it up. Robin pulled out two wrapped gifts and returned to the couch with them.

He handed the smaller of the two to her. "Merry Christmas, Regina."

"Merry Christmas, Robin," she replied, kissing his cheek. "Thank you."

They both tore at the wrapping paper on their gifts, pulling it off and discarding it on the couch as they got to the treasure inside. She paused for a bit to watch Robin open up the laptop case she had gotten him, black with his initials embroidered into it. She held her breath as she waited for his verdict.

"Oh, Regina," he sighed, studying it. He grinned at her. "It's perfect."

"You kept talking about how you were certain your case was going to disintegrate one day, I thought I'd give you a new one before that happened. I think this looks very professional," she said, resting her head on his shoulder.

He kissed the top of her head. "Yes, it does. Thank you."

She played with the zipper. "Open it. There's more."

"More?" he asked, confused. She sat up as he unzipped the bag and reached inside it, pulling out a silver chain with dogtags on them. He looked at her, a question in his eyes.

"Yes," she answered his unasked question. "That is a replica of my dogtags. So you have something of mine with you while I'm gone."

He smiled at her before kissing her. As he pulled back, he tapped the present she still held. "Open yours."

She chuckled, pulling off the wrapping paper. Regina opened the box on her lap, confused when she found an Army sweatshirt inside. She had many of these back on base–why would she need another one? Why would he get her one? Was he scared she was cold in the Middle East?

"Smell it," he told her, confusing her even more.

Regina, though, pulled the sweatshirt out of the box and raised it to her face. Taking a deep breath in, she was assaulted by a mixture of pine, grass, Robin's favorite fabric softener and a smell that was distinctly his, though she couldn't never quite describe it. She realized it was a sweatshirt he had worn constantly and wondered if it was the one she had given him.

"It's not the one you got me," he said, as if reading her mind. "I bought one and wore it for a couple months to break it in as well as getting it to smell just like me. You mentioned a few times that you missed having me around and wanted a few more mementos of me…so I thought this would be perfect."

She held it to her chest, touched by his gesture. Tears filled her eyes as she smiled. "I love it."

"Good," he replied. "Are you going to wear it all the time?"

"No, it's a bit too hot. But it's going on my bed so I can pretend I'm sleeping with you every night," she told him, kissing him.

He broke the kiss, nudging her nose with his. "Looks like we had similar ideas this Christmas."

She chuckled. "Great minds, you know."

"Indeed," he said, placing his bag in the box. She did the same with her sweatshirt and they placed the boxes to the side, curling up with each other on the couch.

Regina rested her cheek against his chest, listening to his heartbeat. She smiled, glad she had Robin to celebrate Christmas with this year. And she hoped it was just the first of many to come.