Cốt truyện xoay quanh Kaga Ryosuke một nam sinh trung học co đầu óc đen tối. Một ngày nọ anh gặp một cô gái xinh đẹp tên Lisara Restall đứng dưới mưa một mình và Ryosuke quyết định giúp cô nhưng sau đó anh mới biết cô là một tử thần người đang thực hiện nhiệm vụ là tìm một người đặc biệt và cô đã lập giao kèo với anh bằng việc đâm một thanh kiếm ma thuật vào Ryosuke
Tenma, Alone và Sasha là 3 người bạn thân thiết từ thuở ấu thơ. Số phận chia cắt 3 họ ở những độ tuổi khác nhau và cũng chính số phận cho họ hội tụ lại, nhưng giờ không phải dưới danh nghĩ 3 người bạn thời thuơ ấu nữa mà là Thánh Đấu sĩ cung Thiên Mã - Tema, Minh Vương Hades - Alone và Nữ Thần Athena - Shasa.
Ngày còn nhỏ, Daisuke Dojima đã từng bị bắt cóc, sau đó được một cô gái kì lạ giải cứu và nói những lời tiên tri ấy với cậu. Thế nhưng không ai tin lời cậu nói cả. Dù vậy cậu vẫn tin theo lời tiên tri ấy dù cho người khác có nói gì.
Để đi xác minh xem điều này có thật hay không, Yuuto Suoh và cô bạn thời thơ ấu Mitsuki Shimoya đã đi đến ngôi đền ấy. Khi Yuuto đứng trước cái gương thần, cậu dùng điện thoại chụp một tấm hình, và ngay lập tức, cậu bị đưa sang một thế giới khác - một thế giới chứa đựng những bí ẩn của thần thoại Bắc Âu.
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.