Mars Red berlatar pada tahun 1923, dan vampir sudah ada cukup lama. Tapi sekarang, jumlah vampir meningkat dan sumber darah buatan misterius bernama Ascra telah muncul. Di saat bersamaan pemerintah Jepang menciptakan “Code Zero,” sebuah unit dalam tentara yang ditugaskan untuk menjatuhkan pasukan vampir. Dan cara apa yang lebih baik untuk melacak vampir selain menggunakan vampir?

Dibuat oleh Letnan Jenderal Nakajima, unit ini secara historis berada dalam bisnis perang informasi, tetapi telah ditugaskan kembali untuk menyelesaikan krisis vampir. Tergantung pada Code Zero dan vampir S-class Deffrot untuk menyelidiki peningkatan ini dan menghentikannya sebelum masyarakat hancur.