Sau sự sụp đổ của tổ chức Museum, tuy việc sản xuất và phân phối Gaia Memory, thiết bị cho người sử dụng khả năng biến thành quái vật với sức mạnh to lớn, đã bị ngưng lại. Dù thế nhưng các Gaia Memory còn sót lại vẫn được bán tại chợ đen và tiếp tục gây ra những hiện tượng kì lạ cho thành phố Fuuto.
Nhân viên cửa hàng sách nhút nhát Kosuke Mikado có khả năng nhìn thấy ma và linh hồn, một khả năng mà anh ta ước gì anh ta không có, vì những gì anh ta nhìn thấy thường khiến anh ta kinh hãi. Rihito Hiyakawa, một nhà trừ tà có sức mạnh siêu nhiên cũng như sức mạnh xã hội của anh ta yếu đi, dường như không sợ bất cứ điều gì, dù là sinh tử hay khác
Ngày nay, con người đã sống trong thời kì hiện đại. Nhưng những tàn tích của những vũ khí cổ xưa vẫn còn. Vũ khí chứa đựng linh hồn thao túng con ý chí con người. Những người bị vũ khí thao túng sẽ được gọi là vật chứa (bosuma), những người chưa bị thao túng nhưng điều khiển được vũ khí được gọi là Kén nhộng.
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âu chuyện xoay quanh nhân vật chính là Lord El-Melloi II, chính là Waver Velvet trong Fate/Zero đã trưởng thành và là người kế vị của Kayneth, cùng với người học việc của Lord El-Melloi II là Gray. Câu chuyện diễn ra tại Clock Tower – Trụ sở của hiệp hội Pháp Sư tại Anh. Tại đó, Lord El-Melloi II và Gray đã giải được nhiều vụ án bí ẩn của vùng đất phép thuật quanh hiệp hội Pháp Sư.