In einer Welt, in der das von Drachen regierte Königreich Amelia ein Monopol auf Magie besitzt und diese nutzt, um benachbarte Nationen zu unterdrücken, steht das kleine, auf Eisen und Feuer basierende Land Campusfellow vor einer unvermeidlichen Eroberung. Aus Verzweiflung überlebt Lord Bud Grace einen letzten Ausweg: ein Bündnis mit den Hexen – furchterregenden Wesen der Legende, deren Kräfte denen von Amelias Zauberern ebenbürtig sind. Um diesen Plan umzusetzen, entsendet er Rollo Duvel, einen Attentäter, der von Kindheit an als Waffe aufgezogen wurde und als der Schwarze Hund bekannt ist, der in jeder Tötungsmethode bewandert ist. Rollos Mission ist es, sieben über den Kontinent verstreute Hexen aufzuspüren und zu sichern, beginnend mit der Spiegelhexe, einer Figur, die von Gerüchten über Massaker und Unheil umgeben ist. Als die Nachricht eintrifft, dass die Spiegelhexe im benachbarten Königreich Levee gefangen genommen wurde, machen sich Bud und Rollo auf den Weg, um sie in Gewahrsam zu nehmen, und setzen eine düstere Fantasie aus Krieg, politischen Intrigen und fragilen Bündnissen in Gang. Während Rollo auf Wesen trifft, die noch gefährlicher sind als seine üblichen Ziele, muss er sich in einer Welt zurechtfinden, in der Magie ein Werkzeug der Herrschaft ist und Hexen sowohl gefürchtet als auch ausgebeutet werden, was ihn zwingt, die Grenze zwischen Waffe, Monster und Verbündetem zu hinterfragen.