MARS RED diễn ra vào năm 1923 và lúc này, ma cà rồng (vampire) đã tồn tại được rất lâu. Nhưng bây giờ, số lượng vampire đang gia tăng nhanh chóng và một nguồn máu bí ẩn có tên là Ascra đã xuất hiện. Chính phủ Nhật Bản đã thành lập “Code Zero”, một đơn vị quân đội được giao sứ mệnh đánh bại ma cà rồng. Dưới sự thành lập của Trung tướng Nakajima, đơn vị này khi xưa là nhà cung cấp thông tin thế chiến, nhưng đã được bàn giao lại để giải quyết cuộc “bùng nổ dân số” phiên bản ma cà rồng.