The Last God: Songs of Lost Children #1

A decade after the infamous battle of the Black Stair, an incognito Queen Cyanthe and her handmaiden embark on a journey to the poverty-stricken villages outside Tyrgolad. When faced with stories of disappearing children and a real-life encounter with a great and ancient monster, Cyanthe realizes that tales of monsters lurking are anything but folklore, and must return to her warrior roots to slay another ghastly creature.