MARS RED decorre em 1923 e vampiros existem já há um bom tempo. Mas agora, o número de vampiros está aumentando cada vez mais e uma misteriosa fonte de sangue artificial, chamada Ascra, apareceu. O governo Japonês, por sua vez, cria “Code Zero”, uma unidade dentro exército encarregada de derrubar as forças vampíricas.