How important is sexuality/gender? Can a story be compelling with a gender-neutral protagonist?

I prefer gendered characters or acknowledgement that my character is third-gendered. I prefer the same extension to companions as well; gender flexible companions never translate well to me.