Amidahara é uma cidade deturpada, bem além do alcance da salvação. Aqui, humanos, demônios e criminosos andam nas ruas com a poderosa bruxa Annerose sendo uma das mais temidas e respeitadas da cidade. Como parte de suas habilidades, ela pode colocar uma magia de vínculo com um humano macho, mantendo-o como seu servo morto-vivo. Esse homem, Tachibana Rikurou, iria ser vendido como escravo, mas ao invés, ele se torna um eterno servente de Annerose - Algo sobre sua outra serva, Mitiko não acaba gostando muito. Rikurou não sabe do pior, Mitico consegue cortá-lo em pequenos pedaços, apenas para ser revivido, ou ter uma negociação com intensa frustração sexual de viver com Annerose.
Ambos os problemas ficam lado-a-lado, de qualquer forma, quando Annerose e seus servos pegam o caso envolvendo uma garota chamada Miki e seu irmão desaparecido. Os eventos de Koutetsu no Majo Annerose irão lidar com uma improvável heroína nos trabalhos da Kuurou Group e sua líder Lee Mayfeng, uma inimiga jurada do passado de Annerose. O desprezo de Mayfeng por Annerose é tão profundo que a leva a depravações sexuais e ela pretende fazer tudo para humilhar e arruiná-la. O perigo apenas cresce dali quando outra força malevolente está vindo, uma que vai além da temida Amidahara e pretende trazer ruína para o mundo inteiro.
4 Episódios