The Left Hand of Darkness

Set on Winter, a lost planet whose inhabitants defy standard gender roles and even physically change genders. Story follows a human emissary who must bridge a cultural gulf to fulfill his mission to bring the planet back into the galactic fold.