In the future of Shadow Man (Tor: 1995, currently Lethe Press), a drug taken to survive FTL travel has increased intersex births and led to the widespread recognition of five body types among the Concord worlds: five sexes, called fem, herm, man, mem and woman. Each has a different set of pronouns. On the world Hara, cut off from the other worlds shortly after settlement and recently reunited with the Concord worlds, the old two-gender system remains in place despite the variety in body type. Pressure for social change on Hara is inevitable.
It’s an interesting set-up for a story. Shadow Man focuses on two people: Warreven, a Hara herm living as a man who works as a legal representative for people involved or indicted in “trade” (sex work); and Tatian, a Concord man who represents the business interests of a pharmaceutical company. Their paths cross as one of Tatian’s employees intends to testify in a case that Warreven hopes will call the gender law of Hara into question.