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.