Một cánh cổng từ 1 thế giới khác xuất hiện và tiếp theo sau đó là 1 cuộc xâm lăng của người ngoài hành tinh gồm những sinh vật bất khả chiến bại bước ra từ các cánh cổng . Phe bảo vệ trái đất là 1 tổ chức mang tên Border gồm các chiến binh bí ẩn sử dụng Trigger - 1 loại vũ khí của các sinh vật ngoài hành tinh để chiến đấu !!
Được Thiết lập một thế giới song song với Fate / stay night nơi Chén Thánh huyền bí biến mất khỏi Fuyuki sau Chiến tranh Chén Thánh Third Holy Grail. Sau nhiều năm yên bình, khoảng thời gian Chiến tranh Chén Thánh thứ năm đã xảy ra, Yggdmillennia, một gia đình ma thuật, tuyên bố công khai việc ly khai khỏi hiệp hội Mage và họ đang nắm giữ Chén Thánh
Vẫn tiếp tục làm việc để đạt lấy ước muốn của mình , Watanuki nhận ra mình bị vướng vào nhiều rắc rối hơn những gì cậu ta tưởng
Nhân vật chính của câu truyện là Satsuki Kakeru, người có vẻ bề ngoài rất lạnh lùng do luôn đeo miếng bịt mắt ở con mắt bên phải. Chị gái của Kakeru mất do tự sát và để cậu lại một mình trên cõi đời. Kể từ đó cậu sống một cuộc sống buồn chán. Một ngày nọ, cậu bị đưa vào 1 thế giới ghê tởm tên "Red Night" (đêm đỏ) cùng với người bạn gái của mình là Minase Yuka. Để có thể sống sót và thoát khỏi Đêm Đỏ, cậu chiến đấu chống lại các Dark Spirits (Ralva) và 6 Black Knights cùng với những người bạn bị
Thế giới tồn tại hai thế giới song song. Một là thế giới con người, Assiah. Một là thế giới ác quỷ, Gehenna. Hai thế giới cơ bản không thể thông với nhau. Tuy nhiên, loài quỷ có thể tới Assiah bằng cách chiếm hữu thể xác con người. Nhưng không có thể xác nào có thể chứa được chúa tể ác quỷ, Satan. Rin Okumura, con trai của cha Satan và mẹ là con người, được tạo ra nhằm mục đích giúp Satan tồn tại ở Assiah.