La Bruja de Acero, Annerose, es la más temida en la sombría ciudad de Amidahara donde reina la violencia, caos y dónde los humanos y demonios coexisten. Ella es conocida como la mejor detective de la zona, cuando una noche, una chica llamada Miki Otonashi va en su búsqueda para pedir ayuda en encontrar a su hermano perdido.
