Um jornalista chamado Takashi vai até uma cidade no interior para investigar uma série de mortes acidentais. Ao mesmo tempo, uma jovem moça aparece, vestida em um uniforme escolar de marinheiro. Seu nome é Kuroi Misa, uma poderosa bruxa que foi enviada pelo líder de seu culto de magia negra para procurar e destruir um poderoso demônio da destruição chamado Ezekiel. Eventualmente, Takashi e Misa cruzam seus caminhos e resolvem trabalhar juntos para resolver esse mistério sobrenatural