MARS RED acontece em 1923, quando os vampiros existem há bastante 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 “Code Zero”, uma unidade do exército encarregada de derrubar as forças vampíricas. E que melhor maneira de rastrear vampiros do que utilizar vampiros?