Amidahara adalah kota yang bengkok, jauh di luar jangkauan keselamatan apa pun. Di sini, manusia, setan, dan penjahat berjalan di jalanan dengan penyihir perkasa Annerose menjadi salah satu yang paling ditakuti dan dihormati dari penghuni kota. Sebagai bagian dari kemampuannya, dia mampu membentuk mantra yang mengikat dengan laki -laki manusia, menjaganya sebagai pelayan mayat hidupnya. Pria ini, Rikurou Tachibana, akan berakhir dijual kepada Slavers, tetapi sebaliknya, ia berakhir dalam pelayanan abadi Annerose – sesuatu yang lainnya, Mitico tidak terlalu ramah. Rikurou tidak tahu apa yang lebih buruk, Mitico bisa memotongnya menjadi potongan -potongan kecil, hanya untuk dibangkitkan, atau harus berurusan dengan frustrasi seksual yang intens dari hidup dengan Annerose.
Namun, kedua masalah ini disisihkan, ketika Annerose dan pelayannya menangani kasus yang melibatkan seorang gadis bernama Miki dan saudara lelakinya yang hilang. Peristiwa Koutetsu no Majo Annerose akan memimpin pahlawan yang tidak mungkin ke dalam cara kerja kelompok Kuurou dan pemimpin mereka Lee Mayfeng, musuh bersumpah dari masa lalu Annerose. Penghinaan Mayfeng terhadap Annerose cukup dalam untuk terjun ke kedalaman kebobrokan seksual dan dia bersedia melakukan apa saja untuk mempermalukan dan menghancurkannya. Bahaya hanya tumbuh dari sana karena kekuatan jahat lainnya sedang bekerja, yang melampaui mengancam Amidahara dan bertujuan untuk membawa kehancuran ke seluruh dunia.
