Mars Red tiene lugar en 1923, y los vampiros han existido durante bastante tiempo. Pero ahora, el número de vampiros está aumentando y ha aparecido una misteriosa fuente de sangre artificial llamada Ascra. El gobierno japonés, por su parte, crea el "Código Cero", una unidad dentro del ejército encargada de acabar con las fuerzas vampíricas. ¿Y qué mejor manera de rastrear a los vampiros que utilizando vampiros? Creada por el teniente general Nakajima, esta unidad se ha dedicado históricamente a la guerra de la información, pero ha sido reasignada para resolver la crisis de los vampiros.