Heroing - Or, How He Wound Down the World by Dafydd Ab Hugh

When Jiana of the city of Bay Bay talks . . . nobody listens. After all, she's foreign, she enjoys outlandish fighting techniques and, worst of all, she's a woman. Refused permission to join the quest for the World's Dream, Jiana sets out on a quest behind the quest--and discovers the truth about heroes.