Dans la ville aux Mille Fumées, le chaos règne, aggravé par le froid, les inondations et les arnaques en tous genres. Meg, l'apprentie sorcière, lutte pour survivre en l'absence de Noon, le magicien, et de Yors, le mercenaire. Après son retour, Noon se voit confier par le Trône la mission de restaurer les anciens murs et sorcelleries du palais. Bientôt, cependant, les choses se compliquent.