La Compagnie Noire s'est pris une belle dérouillée dans Jeux d'ombres, en voulant combattre les maîtres d'ombres qui leur faisaient obstacle pour rejoindre Khatovar. Au début de ce Rêves d'acier, Madame se réveille seule sur le champ de bataille, plus aucun signe de Toubib, la Compagnie s'est retranché dans la ville. Seule, elle va reprendre en main tout ce bordel, se propulser Capitaine, reconstituer son armée, et enfin, accessoirement, prendre la plume. Oui, le premier changement de ce tome c'est que l'archiviste est maintenant Madame, puisque Toubib est tombé et qu'elle est seule à tout gérer. Son but maintenant est de reconstituer un semblant de Compagnie Noire avec les locaux. Malgré elle, elle va aussi être propulsée "incarnation de Kina"…