Mars Red ocorre em 1923, e os vampiros já existem há um bom tempo. Mas agora, o número de vampiros está aumentando e uma misteriosa fonte de sangue artificial chamada Ascra apareceu. O governo japonês, por sua vez, cria o "Código Zero", uma unidade dentro do exército com a tarefa de derrubar as forças vampíricas. E que melhor maneira de rastrear vampiros do que usando vampiros? Criada pelo Tenente General Nakajima, esta unidade tem estado historicamente no negócio da guerra de informação, mas foi reatribuída para resolver a crise dos vampiros.