The Left Hand of Darkness

An envoy from a galactic federation lands on the frozen world of Gethen to invite its nations into an alliance. Its people have no fixed gender, and as he crosses the ice with a disgraced politician, he learns how much of his own culture he took for granted.