Amidhara es una ciudad retorcida, mucho más allá del alcance de cualquier salvación. Aquí, humanos, demonios y criminales caminan por las calles con la poderosa bruja Annerose como uno de los habitantes más temidos y respetados de la ciudad. Como parte de sus habilidades, pudo formar un hechizo vinculante con un hombre humano, manteniéndolo como su sirviente no muerto. Este hombre, Rikurou Tachibana, estuvo a punto de terminar vendido a los traficantes de esclavos, pero en cambio, terminó al servicio eterno de Annerose, algo que su otro sirviente, Mitico, no tomó muy amablemente. Rikurou no sabe qué es peor, si Mitico puede cortarlo en pedazos pequeños, solo para resucitar, o tener que lidiar con la intensa frustración sexual de vivir con Annerose. Sin embargo, ambos problemas se dejan de lado cuando Annerose y sus sirvientes se hacen cargo de un caso que involucra a una niña llamada Miki y su hermano desaparecido. Los eventos de Koutetsu no Majo Annerose llevarán a la improbable heroína al funcionamiento del Grupo Kuurou y su líder Lee Mayfeng, un enemigo jurado del pasado de Annerose. El desprecio de Mayfeng por Annerose es lo suficientemente profundo como para sumergirse en las profundidades de la depravación sexual y está dispuesta a hacer cualquier cosa para humillarla y arruinarla. El peligro solo crece a partir de ahí, ya que otra fuerza malévola está en acción, una que va mucho más allá de amenazar a Amidahara y tiene como objetivo traer la ruina al mundo entero.
