Suimu

Two scientists—one intersex, the other a tribal priest—meet on a space station orbiting Io; but they have met before and are destined to meet again.

Notes:
First published in the artbook "Kingin Sagan (金銀砂岸)" in 1980
Published in English as a part of the "A Drunken Dream and Other Stories" manga anthology by Fantagraphics.