Nameless City (Book 1) by Faith Erin Hicks
Okay, so I'm warning you right up front: This is just the first of a trilogy. And YES, it's fabulous, stupendous FUN. Which means you're going to immediately want more. Since the first installment just hit shelves last month, who knows when the next will be...