Koutetsu no Majo Annerose. O palco está montado em uma cidade abandonada chamada Amidahara, habitado por monstros, criminosos armados e refugiados. Lá vive Annerose, uma bruxa, que dirige uma agência de detetives particular. Um dia, uma menina chamada Miki pede ajuda a Annerose para encontrar seu irmão. A partir de seu pedido, Annerose se envolve em lutas contra as forças das trevas na cidade.