The Knave and the Moon by Rachel Gillig

The final installment of The Stonewater Kingdom duology, sequel to the bestselling The Knight and the Moth.