The Knight and the Moth by Rachel Gillig

Not my favorite, but the last fifth really picked up.