Gabriel, an office temp by day and aspiring Broadway composer by night, makes eye contact with Mark, a go-go dancer in a gay bar. The two meet again in the subway the same night, and go back to Gabriel's place to have sex. They are thwarted in the attempt first by Gabriel's aspiring actress friend Katherine, who is obsessed with her role in an adaptation of Salomé set in a women's prison, and then by Gabriel's roommate Rich, who returns home with his girlfriend Judy and has similar (and conflicting) plans for the apartment.

Gabriel and Rich argue over which of them should get to use the apartment that night, and decide to settle the matter with a coin toss. When Gabriel loses the coin toss and he and Mark have to leave, Gabriel seeks out his friend Perry to request the use of Perry's place. Unfortunately, as Perry escorts Gabriel and Mark there, they run into Perry's ex-boyfriend. Perry and his ex tearfully reconcile and they go back to Perry's, frustrating Gabriel and Mark yet again. The two then decide to hit a gay club for some dancing. There, a malicious drag queen, Miss Coco, corners Gabriel in the restroom. She badmouths Mark to Gabriel, telling him of the time they tricked – which sounds very much like how Gabriel and Mark met – and how Mark left abruptly after climaxing, leaving her with a fake phone number to boot. Crushed by this news, Gabriel decides to take off.

Mark follows Gabriel back to his and Rich's apartment to talk – and also because he has left his house keys there. They go in to look for the keys and try to talk things out while Judy mediates, topless. Mark asserts that while he did indeed trick once with Miss Coco, it was actually the latter who tried to take advantage of him by secretly videotaping their encounter without Mark's consent. Gabriel accepts this story, but still does not trust Mark, so Mark leaves angrily. Judy then finds Mark's keys, and Gabriel chases after Mark with them down into the subway. Just when it seems that Mark is gone forever, he reappears; he and Gabriel made a connection after all.

Having reconciled, they decide to get something to eat but run into Katherine and some of her theatre friends at a diner, where Katherine proceeds to monopolize the conversation. Gabriel finally blows up at her, and Katherine, humiliated, melts down and leaves in a huff. Gabriel chases after her and apologizes; they smooth things over and Katherine and her friends depart. As the new morning dawns, Mark gives Gabriel his phone number, they kiss, and Mark heads home. Gabriel calls the number on a nearby payphone, and is relieved to learn that it's Mark's actual number. While they never found a spot to trick, Mark and Gabriel instead formed a budding relationship beyond the simple one night stand they'd first been trying for.