Um ataque no campo de batalha transforma o soldado Shutaro Kurusu em vampiro, e ele passa a integrar a Code Zero, unidade secreta do exército imperial que combate ameaças sobrenaturais na Tóquio dos anos 1920. Aoi Shirase, amiga de infância dele e agora repórter, esbarra repetidamente em vampiros durante seu trabalho sem saber que um deles, observando-a à distância, é o homem que ela acredita morto na guerra. O mangá retoma a história de Mars Red, nascida como uma leitura dramatizada.