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 (também chamada por ele de Yuu). Como Yuu, é uma necromancer, 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 Shoujo e lutar contra monstros chamados “Megalo”. Com o tempo uma ninja vampira chamada Seraphim aparece em sua casa, para pedir a ajuda da Yuu em assuntos relacionados a sua vila ninja. Mas ela recusa-se, e após um 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.