I always knew she had a cock.

This is a very new subject matter for me to write a story about. It is a very gentle, purely fictional, introduction that I hope readers will enjoy. I always like feedback and would particularly appreciation it on this story.

She was just too perfect, and she was walking towards our table. I did a double take to ensure that she wasn't a figment of my imagination. I had only had one pint, so it wasn't the alcohol. I tried to take every detail in, in a matter of seconds. I am reluctant to try and describe her, but here goes. Five foot three, slim build, boobs small but perfectly in proportion, hips that flared out nice and high, legs long for her height, thick shortish blond hair, tanned skin and a smiling face that was stunningly pretty. That description does not do her justice. She was right next to the table before Jack stood up and I guessed that she hadn't approached the wrong table.

"John, let me introduce Paula, Paula, John."

I consciously had to close my mouth which had fallen open. I think I managed to greet Paula appropriately and she kissed me on the cheek. Fortunately Jack didn't leave me to try and recover myself and took control of the situation. He offered her a chair and said,

"Paula and I have known each other for, what, a couple of years now. We often drink at the Red Lion across town but this is closer on a working day. I am sure you don't mind me telling John that you have just broken up from your boyfriend and are looking to widen your social circle, aren't you Paula?"

Paula seemed quite happy about Jack's comments and added to them.

"Yes, I had been with Theo for over a year, which is a record for me. I am not sure whether the fact that he left me for a man makes it easier or harder. Jack has been a great comfort to me. Thanks Jack."

The Red Lion is a pub that I had never been in. It had a reputation as being the pub for the local gay and cross-dressing community. I had always assumed that Jack was gay, but that had never been an issue between us. He knew I was straight and I felt absolutely no threat from him. There were one or two where we worked that shunned him, but he didn't make an issue of being gay.

It was just the three of us. Conversation flowed easily. We talked mainly art, films and theatre. Clearly Paula was into the performing arts, and was fascinating to talk to. She drank wine and Jack and I lager. She insisted on buying the third round and when she walked to the bar I got the first view of her arse. It was full, round and very firm looking in her fitted trousers. The thing that really took my breath away was how she moved. It is something that has always attracted me to a woman and hers was incredibly sensual. Jack couldn't miss me looking at her as she walked away from us.

"She is really something isn't she?"

I tried not to sound too bowled over by her, but suspect I didn't do a very good job.

"You can say that again. She is stunning, gorgeous, very special indeed."

His laugh confirmed that if I had tried to sound anything less than mesmerised by her I had failed badly.

"Before you say too much more, or do anything that you regret I should just tell you one thing. Paula is a chick with a dick."

You could have knocked me over with a feather. I immediately questioned what he said.

"There is no way that Paula is a man. I have never seen anyone more feminine than her."

"I would suggest if you want to stay friendly with Paula you never suggest that she is a man. It is complicated but she is very clear she is a female. Yes a female with a cock, but a woman just the same."

"You really are not teasing me, are you?"

He confirmed he wasn't, but I was still trying to come to terms with it when Paula returned. She smiled at me and then turned to Jack and said,

"Thank you for telling him. It is always easier for everyone if I don't see a man's initial reaction. I am sorry John if I am not who you think I am."

I think and hope that I managed to persuade Paula that I was not spooked or upset by the revelation. We were soon talking about how difficult day to day life was for her. Much to my surprise she said that most of the time it was absolutely no issue. People took her as female and didn't know otherwise, or those few that did know were totally onboard with it. She commented that having a really close male friend, Jack, who didn't want to fuck her was really wonderful.

She apologised profusely when she realised that Jack had never actually told me he was gay. I confirmed that I had always assumed it and it had never been an issue between us. Paula said she had suspected that I was a gay friend of Jack's and seemed slightly surprised to hear that I had never had any leaning towards homosexuality. Once all these things had been established, we returned to talking about her next performance.

Jack and I were invited to her performance the next night at the local theatre. She was the lead in an amateur production. She played the female lead striving to achieve in a misogynous world. There was something a little ironic about the whole situation, but she played it brilliantly.

When we met her in the bar, basically reserved for the actors and their families, she was totally buzzing. She said that she was always on an extreme high after performing. She said it was like she was on drugs and would take hours before she was ready for sleep. She turned to Jack and said,

"I never thought I would say this, but if Theo were here right now he wouldn't know what hit him. Sex with him after a performance was always the best."

Jack laughed and said,

"I am sorry, I am no Theo but I cannot talk for John. Maybe John would be happy to help you sleep?"

I will never forget the look on her face. It was excited, expectant and incredibly sexy. Of course I had thought about Paula sexually. I had hardly thought about anything else since meeting her. Yes she was stunning, frighteningly so, and the idea that she had a cock between her legs added a fascination that made her compelling. I had no idea how I would feel about being confronted by a dick if I got to see her naked. All I knew was that I was desperate to find out. She didn't say a word, but that did not stop her asking the question. Trying to introduce humour and also give her an out if I was misreading her I responded with,

"I am very good at helping women sleep. I am told that I bore the pants off them and sleep comes easy. I would love to get into your pants without boring you and see whether we can find a mutually agreeable way to help you sleep."

I was embarrassed by my poor attempt at a joke, but Paula seemed delighted by the offer and we were heading to my place within minutes. The first time with anybody is exciting, the first time with someone special is particularly exciting, but the first time with Paula was frighteningly special.

I was delighted that we started kissing while fully clothed. It sounds crazy but she seemed to be far more woman than any woman I had been with. I was a little nervous as we started to undress each other. Her breasts were small, firm and topped with small but very erect dark nipples. They responded to my touch and she drew her breath in sharply when my mouth and tongue found them. She took her time playing with my nipples, something I had rarely experienced, but thoroughly enjoyed.

I knew the moment of reckoning had arrived and slid my hand down over her stomach. She was fully erect and far from troubling me the feel of her cock through her trousers was electrifying. I wanted it, but I wasn't sure in exactly what way, but masturbating her would be a great start. I couldn't delay any longer and very quickly had her trousers and underwear down and off her feet.

There was something about the fact that she didn't have a single hair down there. Her balls were tight but full and her erect cock was average sized and circumcised. There was a cleanness to her cock and balls that made me want to handle it and kiss it. She didn't fight me as I explored her erection. I had never had the slightest of interests in the penis of any man, but this was the cock of a gorgeous woman. The rigid shaft with a silky smooth finish looked and felt nothing like my cock and the hairless balls demanded to be played with.

She seemed delighted that I wanted to play with her cock. She stood and seemed to lap up the attention I played her erection. I cupped her balls with one hand and gently masturbated the shaft. The look in her eyes was as sexually exciting as any woman's I had ever seen. It was debatable which of our cocks was hardest. I had never experienced anything remotely like this and my next action was not planned. I dropped to my knees and holding her hips took her erection into my mouth.

It felt perfectly natural and frighteningly arousing. There was no time to question my reaction, I was far too excited. She held my head as I sucked her cock, making contented noises as I did so. After a minute or so she helped me to my feet and said,

"That was lovely, are you okay?"

She was happy with my reassurance. We undressed each other slowly and sensually. It was rather nice when she finally released my cock she just said,

"Lovely."

It was at this amazingly late stage that I wondered what exactly we would be the best way of having sex. Other than giving each other a blow job it was not going to be possible to have both cocks buried in each other at the same time. Paula was two steps ahead of me.

"Do you particularly want my cock up your arse? Men normally fall into two distinct groups, those that want me to fuck them and those that want to fuck me."

Although it seemed a little analytical, I could see it was a practical conversation to have. My reply was simple.

"Can we just enjoy a nice gentle 69 to start with. You have no doubt guessed that this is new to me. I am delighted to be with you and am happy to be led by you."

Paula smiled at this and said,

"That is lovely, and so refreshing. Thank you."

We laid down and cuddled each other, face to face. As we kissed I loved looking at her pretty face which seemed even more beautiful than ever. The fact that there were two erect cocks between us didn't seem very important until her hands found mine.

"I would love you to fuck me, if you would like to."

It was a lead from her, but a very gentle one. I was happy and asked whether she was happy if we used the missionary position as I wanted to be able to see her as we fucked. She was clearly delighted by this suggestion.

"That sounds great, but I would love to take you in my mouth first."

He turned so that my cock was offered to her mouth and hers to mine. I have heard women say that no man can go down on them as skilfully as another woman. I had enjoyed many woman sucking my cock, but now I understood what they meant. She kept me very aroused without there being any real danger of me having an orgasm. It seemed perfect timing as she slid away from me and found some lube.

"It doesn't matter how many times a cock has been up your arse, good lubrication is essential. Please get me very ready to take your beautiful cock."

I loved using my fingers to lubricate her. She certainly reacted as if I had found her prostate as I eased my finger in a couple of inches. She said nothing but the look on her face was one of deep pleasure. I was now very keen to get my dangerously aroused cock into her warm bottom. I lubricated it fully before offering it up to her tight anus. We watched each other intently as my cock eased through her sphincter. Her eyes opened wide before a smile broke out across her face. Her cock was hard and felt great as I took it in one hand. There was still lube on my fingers, which I coated the head with.

I eased myself in and out of her bottom, going deeper each time. I was nervous of hurting her but she showed no signs of discomfort, only of arousal. When I was fully balls deep, I lent forwards. We adjusted ourselves so that I good stay inside her but lay down and kiss her. Her cock was flat against our stomachs and we just moved slightly so that both cocks were kept rock hard. It was very sensual, but the need for something more sexual soon took over.

I knelt up and still inside her took hold of her cock again. We both understood that the other was not going to take long before they came. She started to play with her nipples, which became bigger and harder. I started fucking her much harder, as my cock demanded. She seemed more than happy with this. She encouraged me to fuck her harder deeper and faster. I did and was quickly rewarded as her erection went from hard to granite like.

She was now fucking me with her bottom every bit as much as I was fucking her. She seemed to be almost struggling to cum before suddenly her cock sprayed cum under great pressure up into the air up across her face and all over her body. I have no idea but I had expected her orgasm to produce very little, but quite the opposite. I had never produced the volume or under such pressure in my life. I had never seen a cock, other than mine, cum and it was so exciting my own orgasm exploded without any warning.

It had been a beautiful experience for me. Paula said she would love to get together again and asked me if I would cum with her to The Red Lion to meet some of her friends. I had misgivings but agreed as I was keen to see her again. She explained to me that she was very popular with gay women, some of which secretly enjoyed lesbian sex with a girl with a dick. She said she also received plenty of attention from gay men. She said the pub offered a meeting place for many of her friends.

The evening was fascinating, meeting so many very varied people. Many couldn't quite understand where I fitted in, presuming I was gay. There was no judgement and I had no reason to say one way or another. It was accepted I was there with Paula and that I would be going home with Paula at the end of the evening.

When we got to her flat we were both very ready to get together. She asked whether I minded if she fucked my bottom, but offered to let me fuck her again if I preferred. She prepared my bottom slowly, fingering me for a long time under the guise of lubricating me. She had spotted that I was nervous of her penetrating me and didn't make any move to do so until she said,

"There you feel much more relaxed down there, I think you are ready."

She lay on her side across me, with me on my back. There was no discomfort let alone pain as she eased deep into my bowels. Her hand caressed my cock which was lying flat against my stomach. I felt wonderfully full of cock and her hand felt silky. Even so I was stunned as out of the blue my balls exploded and I squirted hard all over my stomach. She fucked me gently all the way through this very strange orgasm.

She didn't stop as my orgasm ebbed away. I became very relaxed and found one of her breasts with my hand. My cock softened but didn't shrink much. She left the sensitive head alone choosing instead to grip the base of my shaft firmly. The head of my cock became disproportionately large and turned purple. She squeezed my shaft harder and I started to harden up.

Her fucking of my bottom was now much harder and for the first time I could see that she was very aroused. Her face was radiant as her concentration changed to her pleasure, to her need to climax. She looked gorgeous and her arousal aroused me and I added my hand to hers playing with my cock. As she dissolved in her orgasm, pumping hard into me, I masturbated furiously cumming again only a couple of minutes after my first.

Once when we had recovered we talked about things. Paula asked me if I was interested to meet with her friends again. I could see in her eyes that she had an agenda. When I pushed her she owned up and said,

"One of my friends, Chrissy, asked whether she could join us. She is an exhibitionist and loves having sex with me. From my experience of men they usually love watching two girls fucking. Are you one of them, if so do you want to watch me fucking Chrissy?"

I remembered Chrissie and my answer was a very enthusiastic yes. I cannot wait to spend an evening with Paula and Chrissie, the possibilities are endless.