Na Tóquio da era Taisho, em 1923, os vampiros se multiplicam enquanto Ascra, uma fonte de sangue artificial, se espalha pela cidade. O exército responde com a Code Zero, unidade secreta formada quase só de vampiros e comandada pelo major Yoshinobu Maeda, o único humano do grupo. A primeira missão dele é Misaki Nakajima, atriz de teatro morta por um cenário que despencou e devolvida à vida como vampira, que agora responde quase sempre com falas de Salomé. Maeda precisa avaliar se ela pode ser treinada para a unidade enquanto o exército mede até onde vai para transformar os mortos-vivos em armas.