Cerita MARS RED terjadi pada tahun 1923, dan vampir sudah lama ada di dunia ini. Tapi sekarang, jumlah vampir meningkat dan sumber darah imitasi misterius bernama Ascra telah muncul. Pemerintah Jepang membentuk “Code Zero,” sebuah unit dalam tentara yang ditugaskan untuk melawan pasukan vampir. Dan cara apa yang lebih baik untuk melacak vampir dibanding menggunakan vampir?
Dibuat oleh Letnan Jenderal Nakajima, unit ini secara historis berada di satuan perang informasi, tetapi telah ditugaskan kembali untuk menyelesaikan krisis vampir. Code Zero dan Vampir kelas S, Deffrot sekarang harus bekerjasama untuk melindungi masyarakat.