Note: This story was dynamically reformatted for online reading convenience. The time has come. I had been visiting the adult book store a couple times a month, but all I had done was received some blow jobs from anonymous mouths. I was forcing myself to expand my horizons. I realized I could never be intimate with another man, but I decided I would give sex a try. Usually when I was in a booth, and someone would stick their cock through the hole, I would freeze up, and not make a move. Finally, one night it was slow, and I was the only one there. I decided to jerk off, and then leave. Someone came in, and entered the booth next to mine. Without even putting money in the machine, he slid his cock through the hole. I am not sure what was different this time, but I reached my hand out, and stroked my first cock. Before I could change my mind, I leaned over, and put that cock in my mouth. My mouth was very dry, so I stopped quickly, and continued to stroke it. Soon, he pulled out, reached his arm through, and pulled on my pants, trying to turn me around. Since they were undone already, he was also pulling them down. I quickly realized what he wanted, and I backed my ass up to the hole. Sweat was pouring off of me as I considered that I was going through with it. I was also scared that there was no lube yet, and no protection that I saw. I hoped he would have something. As I pondered these things, I felt it. Something was pushing at my asshole. Without any lube this was not going to happen. Pulled away, and I felt something smaller and wet running around my ass. This made me groan in pleasure. He pulled it away a few times, and then returned with more. I felt him prod my ass again with his cock, but again, it was not working. He pulled out, and then I heard the door open, and footsteps walking away. I was a little upset that this did not happen, but at least I took a step forward. After that night, I found myself able to work up to occasionally stroking a cock if they put it through the hole, but it seemed most of the time, the person on the other side wanted my cock. I obliged them, getting my rocks off. I also noticed a pattern with the booths. The ones on the very end were where the people went who wanted to give head. This one was always occupied, and so was the one next to it, but this one had people coming and going more often. One guy seemed to stay in the end booth for a long time, giving many strangers blow jobs. One day I came in, and was prepared to see me plan through. I had a condom, and some lube with me. I thought I would finally get what I wanted. When I walked to the booths, I saw the end booth standing wide open. No one was going into it. It was also the only booth available. I felt my courage wane, and decided to just go in, jerk off quick, then leave. If the guy next to me wanted to service me, I would let him, but I was chickening out. I walked into the booth, and locked the door. No sooner did I put money into the machine did a cock come through the hole. I tried to ignore it, and began looking for a movie. As I scanned through the options, I glanced over and saw the cock had pulled partially out, and a hand was stroking it. I stopped at a movie with Vanessa Chase getting gang banged at a construction site, and watched that, and the cock while stroking my own. On the screen, Vanessa was taking a cock in her ass while leaning over another guy fucking her pussy. I decided to go for it myself. I slipped the condom to the other side of the hole, my hand rubbing over the top of the cock. This guy was hard as a rock. He took the condom, and I heard it being opened. I quickly took some lube, and rubbed it over my ass, and pressed it against the wall. When I felt something pressing against my ass, I reached back, and was relieved to feel a condom covering the cock. He was a little low, so I dropped down a little, and he pressed forward. He was pressing hard, then releasing, then pressing again trying to get inside of me. That feeling was nice in itself, and I had not been penetrated yet. As the lube was spread around, his cock started sliding around. I was not helping matters by bouncing my ass backwards against the wall. But then it happened. He pushed forward, I pushed backwards, and the alignment was perfect. His cock slid all the way in my ass without stopping. Once it was as far as it would go, I felt the stinging start. It was not a sharp pain, but it did sting something awful. Once he realized that he finally had entered my asshole, he quickly began thrusting. I was not sure I could stand it, but as many stories had said, the pain faded quickly, and each time he passed over my prostate, my cock jumped in response. I shut my mind off, and just went with the sensations I was feeling. I could not get over how nice it felt. Sometimes it was if I would cum at any moment, and others, just pleasant. He was not going very fast, just a nice steady pace. After a short while, I felt a sense of pleasure similar to an orgasm, but I had not cum. My cock was tingling, and I was afraid if I touched it, I would start shooting all over. I wanted to make sure he finished, so I started working on tightening my ass up. The first time I clenched, I heard a moan through the wall. I did it again, and that was soon followed by feeling the cock sliding in my ass expand, and with a grunt, he began to fill the condom. I no sooner grabbed my cock and started cumming all over the floor. When he pulled out of my recently untouched asshole, it stung again about as bad as the initial entry. It was then that I realized my knees and back were starting to ache, so I stood up and stretched. The door next to me opened and closed quickly, and I felt a hand rubbing my ass cheek. I turned around, and the hand pulled my limp cock to the hole, and sucked the cum off the tip of my cock. He turned me around again, and I felt fingers gently running over my tender asshole. It was nice and soothing, but when he started to finger my ass, it was too uncomfortable. I stepped away, pulled up my pants and left the building. Once in my car, I saw there for a few minutes. My ass was a bit sore, but as something I never thought I would believe, it was a pleasant feeling. As I recalled the encounter, my dick started getting hard again. As I squirmed in my seat, my ass continued to sting. I decided to pull my cock out, and I quickly jerked off thinking about my first ass fuck, and the pleasure that came with it. As I shot my load, I decided I needed to plan to sometime have a cock shoot its load inside me.