La narrazione è ambientata in un regno governato da un dittatore dispotico conosciuto col soprannome di «capitano». Appena conquistato il potere emise un editto, divenuto tristemente famoso, col quale bandiva le creature magiche non disposte ad assoggettarsi ai suoi voleri. A causa di questa legge molti maghi si diedero alla macchia, in particolare numerose Duchesse, le appartenenti alla scuola di magia femminile più potente del regno. Katra è una giovane duchessa che conduce una vita raminga ed ha come unico scopo la vendetta per la morte della sorella, avvenuta proprio a causa del capitano. La ragazza vaga in cerca di aiuto e durante il suo percorso incontrerà diversi personaggi. Ma soprattutto si troverà a contrastare le forze inviate dal dittatore, ma le affronterà con la complicità delle sue amicizie acquisite.
Nonostante tutte le complicazioni Katra riuscirà a reclutare un piccolo gruppo di maghi disposti a marciare contro il potere soverchiante del capitano, ma anche se in netta minoranza, Katra ha un paio di assi nella manica che è decisa ad utilizzare.