The story starts as a person so reserved just the touch of a hand speaks volumes encounters role reversal while in Heian Japan. The overall narrative contains the non-human as genuinely strange and incomprehensible.

I think I could make a fairly good case for this being Kij Johnson's Fudoki.

Also, the world needs more straight boys in skirts with thigh holsters!