Mars Red se odvija 1923. godine, u dobu kada vampiri postoje već duže vreme. Ali u poslednje vreme se pojavio misteriozni, veštački izvor krvi, poznatiji kao Askra.
Usled toga, japanska vlada stvara specijalnu jedinicu “Nulti Kod”, koja se nalazi unutar vojske i koja ima zadatak da se ili otarasi vampira ili da urazumi vampire. A koji je bolji način za borbu protiv vampira od korišćenja njih samih, u te svrhe?
Jedinicu je stvorio general-pukovnik Nakađima. Ova jedinica se kroz istoriju bavila informacionim ratovanjem, ali joj je dodeljen zadatak da reši vampirsku krizu.