Dựa theo tựa game cùng tên. Câu chuyện lấy bối cảnh vào năm 2115 khi mà Nhật Bản bị chia cắt thành 2 thế giới song song với nhau. “Ranh giới vô pháp S” và “Khu hành chính Tây phương số 17″. Cả 2 phe đấu tranh cả ngày lẫn đêm để giành được vị trí “Duy nhất” trong tương lai và cho chính sự tồn tại của họ.
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.
Công việc đang chậm lại đối với Công ty Thám tử Ootsuji. Sotaro và đồng đội trẻ tuổi của anh, Saki, sẵn lòng nhận bất kỳ công việc nào xuất hiện, ngay cả những công việc mạo hiểm hơn giá trị thực sự.
Học viện Pháp thuật Arnold là trường học dành cho giới thượng lưu... và Ray White chỉ là một chàng trai bình thường, nhà nghèo. Trên thực tế, anh dường như không quá thành thạo với ma thuật và có một chút hậu đậu.
Câu chuyện xoay quanh Nyaruko, một quái vật Cthulhu có thể sử dụng hình dáng một cô gái tóc bạc có vẻ ngoài bình thường. Mahiro Yasaka là một học sinh trung học bình thường bị quái vật ngoài hành tinh truy đuổi, cho đến một ngày Nyaruko cứu cậu ta.