Mars Red está ambientada en el Tokio de 1923, donde un producto sanguíneo del mercado negro conocido como Ascra comienza a provocar un repunte de la actividad vampírica. A medida que el comercio ilegal se extiende por la capital, el ejército responde creando Code Zero, una unidad secreta antivampiros compuesta por vampiros y puesta al mando del coronel Yoshinobu Maeda, con el teniente general Sounosuke Nakajima supervisando la operación.
Operando desde las sombras, a Code Zero se le encomienda rastrear el origen de Ascra y contener una crisis que amenaza con desbordarse en una ciudad ya dividida por el secreto y el miedo. Sus miembros deben apoyarse unos en otros mientras lidian con poderes inestables, lealtades divididas y la incómoda distancia entre sus antiguas vidas humanas y las identidades que ahora adoptan. Mars Red combina acción militar, terror gótico e intriga política, pero su verdadera tensión nace de la propia investigación: cada pista incrementa la presión en la capital, y cada avance vuelve más frágil la frontera entre el deber, la supervivencia y la lealtad.