Strange Horizons

At the end of the universe in the 23rd century, a man’s crash onto an alien planet puts him in the middle of an all-out war between men and women.