A história centraliza-se em um estudante chamado Ayumu Aikawa que foi assassinado por um serial killer. Pouco antes dele morrer ele conhece uma garota chamada Eucliwood Hellscythe ( ou apenas Yuu).

Como Yuu, é uma necromancar, ela consegue revivê-lo como um zumbi. Ele então continua "vivendo" para procurar seu assassino e conseguir se vingar. Mas após um mês, ele encontra uma Masou Shoujo ( um trocadilho com a palavra Mahou Shoujo) chamada Haruna e, sem querer, leva seus poderes mágicos, sendo forçado a se tornar um Mahou Shouko e lutar contra monstros chamados "Megalo". Com o tempo uma ninja vampira chamada Seraphin aparece em sua casa, para pedir a ajuda da Yuu em assuntos relacionados a sua vila ninja. Mas ela recusa-se, e após uma série de acontecimentos, Seraphim acaba ficando na casa dele. Agora Ayumu que é um zumbi, tem a companhia de uma Masou Shoujo, de uma Necromancer e de uma Vampira Ninja.