I stopped, mesmerised by what I was seeing. She was dressed in a very ordinary red evening dress, ordinary that is until she stopped, put one stilletto-shod foot up onto the low table in an alcove of the corridor, allowing her dress to open along the slit up the side, and adjusted her stocking top, her hands running up and down her thigh as she smoothed it down. I thought she hadnt seen me, until she looked up, and, smiling, held my gaze as she swapped one foot for the other and did the same thing. My pulse raced, and I'm sure she saw the stiffening of my cock in my combats, a fact soon confirmed when she smiled again as her eyes travelled down, then back up. "Christ, she's sex on legs" I thought, swallowing hard, if it was any other female I might just have tried it on, but, and its a big but, this was the Regimental Sergeant-Majors wife, and one fuck-up here and the rest of my life would be a world of shit. All this flashed by in an instant, and then she spoke. "You make a habit of spying on ladies adjusting themselves?" "Shit" I thought, "I'm fucked, and not in a good way!". She must have seen my look of consternation, as her next comment certainly calmed me down, "Dont worry, I wont tell, if you dont!" and she chuckled, a dirty, sexy sound, which made my cock stir even more! She hadnt yet removed her foot from the table, and as she absent-mindedly smoothed her thigh again she couldnt help but notice my eyes followed her hand, and I swallowed hard again. "Oh, we have a thing for stockings, do we?" she said, and I decided to risk a little bravado, "Yes, as it seems do you!". She chuckled again, christ my cock couldn't get any harder! "Well, a girls got to feel sexy somehow" she said, placing her foot back on the floor and moving towards me. "You look pretty good anyway", said I feeling a little braver, she was flirting, of that I had no doubt, well, two could play at that game, couldn't harm, right? "You think?" she asked, and I replied "Sure, very sexy, a guy would be a fool to say otherwise". "Then my husbands a fool, he doesn't care anymore, too interested in chasing the bitches in town", this said with a little venom, but then she smiled again. Her eyes, always the first thing I notice in a woman, were bluer than normal it seemed, and her blond hair framed her face perfectly, damn, she was stunning. She stepped closer, close enough to touch, if I was braver, and looked me up and down again "Well, it seems the rumours might be true after all!" I groaned inwardly, I knew what rumours she meant, I'd been at a party on the base, and sneaked off with one of the local girls to find somewhere more "private" to, well, get to know her better.... we obviously hadb't picked somewhere private enough, as we got busted by a crowd of part-goers, and so the story of me and my "impressive" tackle had swept round the base, and i'd caught a few curious glances of some of the ladies before I found out! Obviously, I'd had to put up with some pretty harsh banter from the guys too, but it was the whispered conversations and giggling amongst the ladies that made me blush most. I held her gaze, and this time it was her that seemed a little unsure, as she sized me up. She seemed to make her mind up about something, as she took half a step closer again, pushing up againt me! "Fuck, if we get seen I'm really in the shit now!" raced through my mind, and as if reading it, she backed off, not far, but enough to maintain a respectable distance should we be seen. "Follow me" she said, and turned on her sexy heels without a look back to see if I had. She strode off down the corridor, her heels making abrupt sounds as she walked quickly, obviously intent on something. She turned left suddenly, the corridor we were now in leading to a much less well-traveled part of the base complex, and soon we were amongst offices that were unused. She turned, her breasts rising and falling as she breathed deeply, we had moved quickly and she was flushed, and there was a sparkle in her eyes too. "Listen, I'm not messing you around, I'm taking as much of a risk as you are," she said "So, I'll be honest, as I can always deny it after, ok?". I was taken aback, I wasn't sure where this was going, but I was in too deep now, and I was curious. "Sure, go for it". "I'm not a slut, but my husband isn't interested in me anymore, and I want someone to play with, to have sex with". I looked at her, stunned, and before I could say anything she carried on, "When I heard the rumours, I asked around about you, discretly of course, and everything I heard was that you were a nice guy, dependable, trustworthy", she went on "And sexy too!" "Ok" I replied "but this is a hell of a position to be in for me, if I got found out my life wouldn't be worth living!" "I know, which is why its perfect for us, you cant tell, and neither can I, and lets face it, it's also horny as hell, the danger element, don't you think?" she said, and this time as she move close she caressed my cock through my trousers. I looked into her eyes, "Hell yeah," I thought, "I could definately have fun here!" "Ok, maybe", I said, "But we have to be sure, no silly risks". I was in, it may have been my cock doing the thinking, but right now it outranked me lol! "Ok, good, thats agreed," she caressed my cock again, harder this time, "Will a kiss seal the deal?" she asked, playfully. "Mmm, it's a start" I said. "Oh, only a start, what else did you have in mind?" "Well, seeing as you have sexy red lips, how about putting them to good use?" I was in, so I was going to enjoy every moment! She looked at me, and grinned mischieviously, before opening the nearest office door, and taking me by the hand, she led me in and turned me around to sit in the leather chair. I quickly undid my belt as she fumbled with the zip and button, and then with a quick wriggle my trousers were down, and she bent forward to kiss me. Our tongues swirled around the other, as she hungrily leant into the kiss, and wrapped her hand around my hard cock. Then, she was on her knees between my legs, and her juicy red lips engulfed my hard-on. I gasped, jesus this was going to be a wild ride! She immediately deep-throated me, before slowly dragging her lips back up the shaft, my god this woman knew how to give a blow job! Her head bobbed up and down, as she played with my balls too, and I knew I wouldnt last long at the hands (and mouth!) of this sexy slut. I told her this, between gasps, and she moaned on my cock, before dragging her lips away to say "I love dirty talk, I'm your slut, and you are my stud, fuck my mouth!" I am always a gentleman, and never refuse a lady, so I started to thrust up as her mouth came down, and soon we had a frantic rhythym going, one that brought me closer to the end, a fact that, when I told her, didnt stop her, in fact she re-doubled her efforts, and I came, deep in her mouth, as she sucked me hard. We both caught our breath, and she looked up at me, "How was that?" she asked. "Amazing," I replied "I cant understand why your husband isn't interested." "I think its just that he likes to chase other women, and forgets about me" she replied, "but I dont want to talk about him during our playtimes, ok?" "Sure, no problem," I said "Sounds good to me". "Right soldier, its my turn now" she said, and she smiled at me as she sat herself up onto the desk, and leant back, lifting her legs in the air. "Eat me, eat my pussy" she demanded. I quickly pulled up my trousers, and knelt between her legs, as her dress fell back to reveal that she wasnt wearing panties! I could see this was going to be an interesting situation, and set to work, kissing up the inside of one thigh, before skipping past her shaven pussy to the other. "Oh, you bastard, dont fucking tease, just lick me!" she pleaded, leaning forward to grab the back of my head and pull me forward until my lips made contact with hers. I set to the task with relish,I love licking pussy, and I think I do pretty good job, but even so I pulled out all the stops, licking the full length of her slit, before blowing cool air onto her clit, which stood proud and firm, and then sucking it into my mouth to nibble and flick with my toungue. She writhed on the desk, panting and moaning, occassionaly groaning out an "Oh fuck yes!", or an "Oh god, do that again", which turned me on, and I could happily have spent hours down there, except that she started to cum, I could hear and feel the build up, I grabbed her hands and held them as I mercilessly toungue-fucked her through to her orgasm, not letting up even though she panted at me to "Stop, fuck, no more!" I kept teasing more out of her, until the last massive, leg-shaking cum ripped through her, leaving her sweating and gasping, flat on her back, and me with a face covered in pussy juice! She took a few minutes to compose herself, and then she sat up. "Well, mister, that was better than I could have hoped for, you certainly know your way around a ladies pussy!" and she laughed again. "Good, I'm glad you enjoyed it, hopefully you'll want to come back for more?" I asked. "Oh, you can bet on it, I havent finished with you yet my lad!" she said. "But, seriously, I want more, but its going to have to be done carefully, lets not make a mistake and get found out, ok?.." she paused, as if unsure, then went on, "And no strings, no romance, no hearts and flowers, just sex, ok?" "Sounds good to me" I said. "Right, I'm sure he will not of missed me, but I'd better get back, much as I'd like to ride your cock, we'll have to save it for another time", and she looked at me, smiling. "Ok, lets swap numbers, and you can text me when you might be free," I said, "And then I'll show you how a soldier fucks a slut!"