The details I can remember: Humans are naturally asexual, only women.  Penises are alien parasites attached at birth as part of a huge conspiracy. A group of women know the truth and are trying to fight back.  I believe the story ends with a woman giving birth to a daughter without having had sex.

ANSWERED: The story is Manikins by John Varley.