Amidahara, kurtuluştan çok uzak, çarpık bir şehirdir. Burada insanlar, iblisler ve suçlular sokaklarda dolaşırken, kudretli büyücü Annerose şehrin en çok korkulan ve saygı duyulan sakinlerinden biridir. Yeteneklerinin bir parçası olarak, bir insanoğluyla bir bağlama büyüsü yaparak onu ölümsüz hizmetkarı olarak tutmayı başardı. Bu adam, Rikurou Tachibana, köle tüccarlarına satılmak üzereydi, ancak

Amidahara, kurtuluştan çok uzak, çarpık bir şehirdir. Burada insanlar, iblisler ve suçlular sokaklarda dolaşırken, kudretli büyücü Annerose şehrin en çok korkulan ve saygı duyulan sakinlerinden biridir. Yeteneklerinin bir parçası olarak, bir insanoğluyla bir bağlama büyüsü yaparak onu ölümsüz hizmetkarı olarak tutmayı başardı. Bu adam, Rikurou Tachibana, köle tüccarlarına satılmak üzereydi, ancak bunun yerine Annerose'un sonsuz hizmetine girdi—ki bu durum diğer hizmetkarı Mitico'nun pek hoş karşılamadığı bir şeydi. Rikurou neyin daha kötü olduğunu bilmiyor; Mitico'nun onu küçük parçalara ayırıp yeniden diriltmesi mi, yoksa Annerose ile yaşamanın getirdiği yoğun cinsel tatminsizlikle başa çıkmak mı. Ancak, Annerose ve hizmetkarları Miki adında bir kız ve kayıp kardeşini içeren bir davayı üstlendiğinde, bu iki sorun da bir kenara itilir. Koutetsu no Majo Annerose'un olay örgüsü, bu beklenmedik kahramanı, Kuurou Grubu'nun işleyişine ve lideri Lee Mayfeng'e götürecektir; Mayfeng, Annerose'un geçmişinden yeminli bir düşmanıdır. Mayfeng'in Annerose'a karşı duyduğu hor, cinsel sapkınlığın derinliklerine dalacak kadar derindir ve onu küçük düşürmek ve mahvetmek için her şeyi yapmaya hazırdır. Tehlike daha da büyür çünkü başka bir kötü niyetli güç daha iş başındadır; bu güç Amidahara'yı tehdit etmenin çok ötesine geçer ve tüm dünyayı yıkıma sürüklemeyi amaçlar.