Mélua résiste encore aux hordes sauvages qui gangrènent le royaume. Issue d'une famille pauvre, Eda Kingsern s'est fait une place dans la cité en devenant une voleuse et meurtrière réputée. Pour sauver son père, elle doit s'aventurer dans les terres désolées en compagnie d'un guerrier à la timidité maladive, d'un alchimiste à l'orgueil démesuré, d'un diplomate cynique et d'un orphelin insolent.