From this point on, the story will definitely firmly earn the M rating. Thanks for reading, hope you enjoy!


The sun is just beginning to cast the military base in a golden glow as it rises into the sky. Pushing open the door to the women's barracks I yawn widely, feeling extremely thankful that in a few moments I will be able to fall into my bunk. Our first week on the base my unit had been assigned to manning the security checkpoint for the base entry. It had been a good opportunity to get a feel for the type of work we would be responsible for over the course of our deployment, but it had been on the night shift, which meant that my time with Regina over the past several days had been limited. She had just two weeks left before she headed back stateside, and we had really only seen each other in passing as I came back to our room in the mornings or when she was getting ready for bed as I was preparing to head out to report for duty. My unit's responsibilities would be changing next week and would be moving back to the day shift, so I was grateful for the next twenty-four hours off that we had been given to help start to switch our sleep schedules back to daytime. I was hoping that the day off as well as being back on a similar schedule to Regina would allow us to be able to spend more time together.

Heading down the narrow hallway toward our room, I take off my cap and begin to unstrap my Kevlar vest. I push open the door to our room and enter the darkened room. It was just after 5am, and I knew that Regina would still be sleeping, and as I cast a glance to the far wall, I see her curled up in her bunk and fast asleep. I try and be as quiet as I can as I deposit my Kevlar vest on the floor beside my bed and sit down to take off my boots. I want to fall right into bed, but I decide to head over to the shower to rinse off before I do so. I gather up my shower things and a clean shirt and underwear to change into and head for the shower area down the hall.

After a quick shower and brushing my teeth, I head back to our room. As I pull the door open and close it gently behind me, I hear Regina stirring in her bunk. Just as I am pulling my towel from around my neck to hang it up to dry, I hear her sleepy voice calling softly to me.

"Emma?" There is more rustling as I look up and find her facing me, her eyes blinking sleepily in the darkened room.

"Morning." I twist my damp hair into a messy bun and cross the room to sit on the edge of her bed. Leaning down, I give her a gentle kiss on the forehead in greeting. "Sorry I woke you."

"S'okay." Regina yawns and scoots back against the wall slightly. "What time is it?"

I brush a few strands of dark hair behind her ear, smiling at how adorable Regina is when she's half-asleep. "Almost 5:30. I'll let you get back to sleep." I lean down to kiss her again, but just as I'm about to pull away so I can head over to my bunk I feel her hand on the back of my neck pulling me in closer so she can deepen the kiss.

After a few moments she pulls back, sighing contentedly as her eyes flutter open. "Stay." She scoots her body back and pats the bed, indicating that she wants me to join her in bed. After a week of barely seeing her, I waste no time and pull the edge of her blanket up so that I can slip into bed beside her. As I do so, I curse the small size of the bed, but once my body is pressed up against Regina's warm one, I realize its not the worst idea to be sharing a bunk with this beautiful woman. Instead of settling in a spooning position, I settle onto my back and wrap my arm around her, pulling her so she is lying half on me. Her head settles naturally into the crook of my neck and she throws a leg over mine, so that our legs are intertwined in the small space. She is in her usual sleeping attire of a sports bra and shorts, and I take advantage of the skin on display as I softly trail my fingertips against the warm skin of her lower back. One of her hands sneaks under the hem of my t-shirt and squeezes the skin near my hip affectionately before settling there, her palm warm and soft as it splays against me.

"You smell good." She mumbles sleepily, nuzzling her face against my neck, which she kisses a few times before stilling and sighing happily, her breath warm against my skin.

I smile and let my eyes finally close, grateful to be able to hold Regina close as we doze off for a little while. Regina's watch alarm wakes us at 6:30, and after a few minutes spent trading lazy kisses as we both transition into consciousness, she pulls back and groans softly, resting her chin against my chest.

"I have to get up." She says wistfully, leaning her head forward to kiss me one last time. "This was nice." She brings her hand up to brush her knuckles affectionately along my cheek. "I've barely seen you since you arrived."

I reach up and intertwine my fingers with hers. "Well, it's a good thing I have the next twenty-four hours off." I pause, watching her face for her reaction to this news. She smiles widely as she shifts her hips so that she is straddling me and laces her other fingers with mine, shifting both our joined hands so that they are pinned lightly above my head.

"Well, that is definitely a good thing." She leans down and kisses me again. Her lips move against mine lazily at first, but then she deepens the kiss and I get a sense that this kiss is a promise of things to come. She shifts her hips slightly, providing a sweet pressure that sends a jolt straight to my clit. She grinds slowly back and forth, and I can feel my many months of celibacy in full force as my arousal begins to heighten my senses. I can't help the quiet moan that slips out and my eyes open again as she stops her sensual movement and releases my hands. She gives me one last kiss and straightens up again. I bring my hands to cup her perfect ass and give it a firm squeeze in payback. She chuckles as I give her a cheeky wink and then the solid warmth of her body is sliding off me as she stands beside the bed. I watch as she stretches her arms above her head, her muscles in her arms and upper back rippling with the effort. Even in the dark, my eyes are drawn to the large scar on the side of her abdomen, which I study for a moment before her arms come down and rest on either side of her body. She notices me staring at it and I can see her stiffen slightly, clearly uncomfortable with my scrutiny.

I push the blanket aside and shift my legs over the edge of the bed and onto the floor. Leaning forward I wrap my arms around her waist and pull her close. I press a gentle kiss to her stomach, just to the side of where the scar starts. Her abdominal muscles contract in reflex at the contact, but her hands come to rest on my shoulders. Pulling back, I look up to find Regina smiling shyly down at me. My thumbs slide slowly over the skin of her hips for a few seconds before she speaks.

"I have to go." She bends and kisses my temple. "Go back to sleep Emma." She lifts the edge of the blanket again, inviting me to stay in her bed.

I grin and slip my legs back into the warm bed, snuggling into the pillow that smells like Regina. She leans over and tucks the blanket around my shoulders then moves to get ready for her day. As I settle into the bed, I realize just how ready for sleep I am. Not wanting to get too much sleep so that I can start the transition back to working during the day, I set my alarm for a few hours before snuggling back and getting comfortable. My eyelids feel heavy, but I can't help but keep my gaze on Regina as she pulls a fresh uniform out and begins to get dressed. I doze off, but vaguely register Regina kissing my temple and whispering a quiet goodbye before the door clicks shut again.


After sleeping for a few hours, I get up and head toward the mess hall to grab some lunch. The mess hall is crowded, but I find a few guys from my platoon to sit with as we fill our bodies with much-needed fuel again. I've always had a good appetite, and I was pleasantly surprised to find the food in the mess hall fairly appetizing. I wasn't quite sure what to expect but so far, the meals have been filling and nutritious. After eating, I head back to my room to gather up my dirty laundry that has accumulated over the past week and head to the laundry facility to start a load of laundry. Living out of a duffel bag and a rucksack for six months was going to take some getting used to, but for now I was grateful of the base's facilities that provided us with the ability to clean uniforms and underclothes. Once my laundry is in, I settle into a chair and put my headphones in, putting on some classic rock. I had brought a small notebook with me, and I pull out a pen so that I can write a couple letters, one to Henry and Mary Margaret, and one to David. I had been able to call home once so far, and although the call was shorter than I would have liked, it was nice to hear their voices as they narrated what they had been up to in my absence so far. On Henry's letter, I scribbled a few doodles in the margins, knowing that he would be excited to see my version of the C-130 that had brought me here as well as the Blackhawk helicopters that provided a constant presence at the base, whether transporting troops or helping to medevac injured soldiers from the field. Grinning at my poor attempt at the helicopter, I finish up the letter to my son and Mary Margaret and start on the one to David, making sure to communicate that I was fine and that I missed them. Just as I finished the letters, I switched my laundry to the dryer. Once the dryer was spinning, I headed over to the main operations building to mail my letters back to California.

With a half hour to kill before my laundry was done, I jogged back to my room to change into my PT gear, hoping to head over to the gym after so I could get a good workout in. After lacing up my running shoes, I headed back over to the laundry facility and listened to music again until the last fifteen minutes on the dryer cycle were done. Folding my laundry took another handful of minutes, and I quickly make the trip back to the barracks to deposit it onto my bed before making my way over to the gym.

The gym is pretty crowded, but I head over to claim one of the treadmills so I can start my workout off with a five-mile run. I spend a few minutes stretching out my muscles before I crank up the tempo on the treadmill and start to run at a brisk pace. Running has always been a way to clear my mind, and even though the gym is crowded everything fades away as I concentrate on my stride and the rhythmic in-out of each breath. At the halfway point, I'm pretty pleased with my pace, but up the tempo a small amount. A short while later, I'm breathing heavily as sweat glistens over my body, but as I lower the pace to a walk so I can cool down, I feel the pleasant burn from my exertion. I walk to cool down for five minutes, then hop off the treadmill so another soldier can use it. With a brief nod to a couple of my buddies who are lifting weights across the room, I head over to the water cooler and down a few cups of water to replenish my fluids. Grabbing a towel from the rack, I wipe the sweat from my face and head over to the weights, hoping to work my arms and legs for a bit to finish out my gym session.

I lift weights for a half hour or so, making sure to hit all the major muscle groups in my arms and legs. I'm pleasantly sore when I'm done and wipe my face with the towel again as I bump fists with the other guys and head over to an open area of the gym beside the boxing equipment to do a few sets of crunches and pushups to round out the workout. Depositing my towel on a bench I crank out the first set of crunches at a punishing pace. My abdominal muscles are protesting as I sit up fully and pause for a minute to recover in between sets. My gaze travels over toward the heavy bags where I see a familiar brunette relentlessly pounding at it with practiced precision and deadly accuracy. When I realize that it is Regina I lean back on my arms and watch in awe as she continues her boxing routine in a slow circle around the heavy bag.

She is wearing a racerback tank top which is saturated with sweat, and her entire body is glistening from the sheen of perspiration that she has worked up. Her body moves gracefully throughout different combinations, her toned legs snapping up every so often with a strong kick. I can see the striations in the muscles in her arms and upper back, and from the looks of it, she has been working the heavy bag for a while. The look on her face is of fierce determination, and it almost looks as though she is trying to fight off her demons as her fists relentlessly move at a lightning fast pace. In my mind, I remember seeing her boxing award from her time at the Naval Academy which hinted at her prowess in boxing but seeing it in person is something totally different. I had seen her athletic ability a handful of times in boot camp, most notably when she kicked my ass in the fitness test run, but something about watching Regina boxing feels almost dangerous. She is a physical specimen, and I can't help as a shiver of arousal courses through my body.

Swallowing thickly, my workout is quickly forgotten as I stand up and walk slowly over toward Regina. She seems to be finishing up, slowing the pace at which her wrapped fists were pounding the heavy bag. As I get closer, I see the beads of sweat rolling down her neck toward her collarbone and I push down my desire to lean in and lick the salty drops before they disappear below her tank top. With one last combination she lands one final vicious jab that thwacks loudly against the bag before bending at the waist and placing her hands on her knees and breathing heavily. I watch as she calms her breathing down after a few beats, and then straightens up. Her eyes flicker up to mine, and I am surprised by the fierce intensity that I see when my eyes lock with hers.

"Swan."

Her expression is unreadable as she begins to unwrap her hands. Her hands are trembling as she does so, and I reach out and take one trembling hand in mine before taking over the process of unwrapping her other hand. Her eyes flick up nervously to mine, clearly apprehensive about our proximity to each other in such a public space. They widen when I take her now unwrapped hand in mine and gently examine her reddened and slightly swollen knuckles. Even with the protective wrapping, she had done a number on them.

"Do they hurt?"

She shakes her head slightly, but she gives a small wince as I rub my thumb across a particularly red area. Regina takes her hand back and starts unwrapping her other hand, which is just as red and swollen as the first. She takes the wrappings over to where she has left a small gym bag and places them in the bag. She wipes at the sweat that has accumulated on her forehead and exhales a shaky breath, her adrenaline clearly fading after such an intense workout. Grabbing her bag from the bench she heads toward the exit and I follow her, wanting to make sure she is okay. Something about the way her eyes flashed dangerously as she threw punch after punch makes me think that there was more to Regina's workout and I hope that she'll let me in and talk to me about what's going on.

The desert sun is blazing high in the sky as we make our way back toward our sleeping quarters. We walk in silence, feeling the heat from the sun-scorched dirt beneath our sneakers. Once we reach our room, I pull open the door, allowing Regina to enter first before following her in. She crosses the room and sits down to take off her shoes and socks. I close the door softly and start to follow suit, sitting down on the edge of my bed. I glance up and find Regina watching me.

"You okay?"

She stands up from her bed and takes a few tentative steps toward me. "I will be." She replies, taking a few more steps, this time more confidently. She stops to pull her sweat-soaked tank top off, tossing it carelessly onto the floor.

"Y-you wanna talk about it?" I stutter out, seeing her abdominal muscles gleaming with sweat as she stands in front of me. Fuck her body is perfect.

She shakes her head, slipping her hands beneath the waistband of her shorts and pushing them down over her hips, exposing firm thighs and a multitude of perfect olive skin. "No. I don't want to talk." She kicks the shorts aside and leans in and kisses me hungrily, a hand moving to push gently at my chest, encouraging me to lay back on my bed. I break the kiss as I lean back, and before I am fully settled onto the bed, Regina is straddling my hips as she crosses her arms around her abdomen and begins to strip off her sports bra.

"Oh…fuck." I lick my lips in response as I watch her nipples hardening in the cool air. Seeing Regina perched above me topless and glistening with sweat is easily the sexiest thing I have ever seen, and as my eyes roam over her perfectly sized breasts and down the smooth skin toward her navel I can't keep from touching anymore and pull her towards me to capture her lips again. She moans softly as I deepen the kiss, my tongue moving against hers. This kiss is hot, desperate, and dirty, and I feel my heart thumping wildly in my chest as our tongues dance sensuously against one another.

Regina finally breaks the kiss and sits back, her chest flushed with arousal and her nipples rigidly standing at attention and begging to be sucked. Without another thought I lean up and capture one in my mouth, sucking lightly on it before teasing it with a soft nip. Regina gasps and arches her back, pressing her breast further into my mouth in response. I reach up and palm at her other breast, kneading and rolling the soft flesh as Regina begins to roll her hips against mine. She threads her fingers into my hair, her short fingernails scratching slowly against my scalp as she lets out a quiet gasp when I give another soft nip to the side of her breast.

"Emma…that feels…fuck."

Hearing Regina curse as I suck on her nipples does things to me, and I feel myself starting to get wet as Regina writhes in my lap. She pulls her hands out of my hair and reaches down and begins to push up my shirt. I release her breast with a wet pop and allow her to slide my t-shirt over my head, tossing it on the floor beside the bed. Sliding my hands beneath the waistband of her panties I cup her ass in both hands as she leans down to kiss me again. I push and pull softly, encouraging her to rock her hips against mine. Her skin feels so hot against mine, and I slide one hand further down her ass until my fingertips briefly brush against her wetness. I suck in a breath at the sensation, immediately knowing I need to taste this woman. I pull my hands back, slipping them out of her panties, and place one at the small of her back, pressing her to me as I flip our positions the best I can in the small space. I turn her slightly so that she leans back against the wall and pull her hips toward the edge of the bed.

"I want to taste you." I hook my fingers in the waistband of her panties and lean forward to capture her lips. She nods against me in consent and threads her fingers into my hair again, pushing down gently to guide me where she wants me. I kneel on the floor and slide her panties down her legs, exposing her glistening pussy. She tilts her hips up slightly in anticipation, and I slide the tips of my fingers up her thighs a few times, watching as goosebumps break out over her skin at the sensation. Leaning in, I push softly on her thighs, encouraging her to open them more before lifting one over my shoulder. With my thumbs, I open her up to expose her clit and lock eyes with Regina as I run my tongue slowly along her lips as I take the first taste of her. Regina moans loudly and her eyes flutter shut as she tosses her head back at the feeling.

"Yes…Emma!" Her fingers tighten in my hair as I take another long swipe, savoring her taste once again. I'm instantly addicted to this, and I lean in and flick at her clit a few times, wrapping one hand over her hip to keep her hips from squirming too much. Pulling back, I slide my fingertips slowly through her increasing wetness, coating them in her arousal. Slipping them into my mouth, I suck the wetness off, looking up to find Regina watching me with brown eyes filled with lust.

"You're delicious." I grin, swiping my fingers down to tease at her drenched opening and coat them once again. Lifting them up, I hold them out to her, and she greedily grabs my wrist and brings my fingers to her lips, tasting herself and moaning as she does so. I raise up higher on my knees and wrap a hand around her neck so I can kiss her, immediately tasting Regina as my tongue darts out a few times to lick at the essence that lingers on her lips. Pulling back, I kiss my way back down her body, stopping to suck on each nipple and kissing along her lower belly as she shivers beneath my tongue and lips.

"Make me come." Regina pleads breathlessly, her fingers tightening in my hair. "Please…stop teasing."

I lean forward and seal my mouth over her pussy, sucking gently for a few seconds before flicking my tongue quickly over her clit. Moving lower, I press my tongue into her slick hole, savoring her essence right from the source with a groan. Her hips begin to rock, trying to fuck herself on my tongue and I reach out to steady her with one hand before moving my mouth away and sliding one finger into her dripping heat. She is warm and slippery, and I briefly remember how long I have been celibate for and wonder how I have made it this long when the feeling of being inside a woman is so incredibly erotic. Regina's grip on my hair loosens, and she releases me to lean back against the wall as she lets herself be fucked shallowly by my finger. She's tight, but incredibly wet, and after a moment I add a second finger and begin to thrust deeper.

Within seconds she is tightening against my thrusts, her walls fluttering every so often as I move her higher and higher toward orgasm. The sounds she is making and the feeling of her walls tightening around my fingers has ruined my underwear I am sure. Changing the angle of my fingers slightly elicits a gasp from Regina, who reaches down to grasp at my hair as I start to rub against her g-spot with each thrust of my fingers.

"Fuck…Emma…oh god…right there." She pants out as her chest heaves with each breath. "Don't stop…make me come."

Leaning forward I capture her clit in my mouth again, sucking hard as I look up to watch her reaction. Regina's back bows and she throws her head back, her neck straining and her chest heaving. Droplets begin to flow down palm toward my wrist and Regina's pussy begins to tighten around my fingers. With one more suck, Regina's whole body tenses, and her pussy clamps down on my fingers as it contracts rhythmically as she orgasms. I move from her clit and lap up the wetness that drips out, moaning softly at the heady taste of her arousal. Once her pussy relaxes enough, I stroke gently a couple more times and pull my fingers free, wiping them of her wetness on my thigh. I raise up from my position on the floor, leaning in to kiss her temple a few times before gathering the shuddering brunette into my arms. Her body is covered in a fresh sheen of sweat and she is breathing heavily as she comes down from her high.

Once her breathing has returned to normal, she looks up at me with a sleepy smile.

"Give me a minute and I'll return the favor."

I chuckle, feeling the stickiness between my legs that has definitely ruined my underwear by this point. My clit is throbbing with my heartbeat, but there is something immensely satisfying about holding a sweaty, fully sated, and naked Regina in my arms that made me want to stay here in this moment for as long as possible.

"There's no rush, babe." I whisper, wrapping my arm more tightly around her waist and pulling her back to lay on top of me. She wrinkles her nose at the nickname but leans forward to kiss me sweetly. She pulls back with an affectionate smile.

"Babe, huh?" She turns her head and rests it against my breastbone.

I smile, knowing she is teasing me for the nickname slipping out. I reach down with one hand and pinch her ass in response, earning a quiet gasp from Regina.

"Shut up babe." I reply, sliding my hand back up along the smooth expanse of tanned skin and tickling along the side of her breasts.

She squirms slightly against my touch, and I can feel her wet pussy against the bare skin of my hip. Feeling the warm wetness against me makes me draw in a shuddering breath as another drop of wetness drips into my boxer briefs.

Regina pushes up slightly, raising up so she can look at me. She notices the look of discomfort on my face as my arousal begins to heighten again. With a grin she leans forward and kisses me again.

"Maybe babe isn't so bad." She says as she pulls back, her hand sliding slowly down from my chest toward my stomach.

"No?" I shudder as her nails rake small circles around my navel before dipping lower.

She shakes her head as her eyes darken with lust once again as her fingers slip beneath my shorts and into my boxer briefs.

"I think I could get used to it."

I groan softly as cool fingertips slide into my wetness and begin to circle teasingly around my clit.

Fuck. Regina Mills was going to be the death of me.