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
Ác quỷ Neuro luôn luôn thèm khát được ăn những bí ẩn. Ở địa ngục không thể nào thỏa mãn được cơn đói đó nên Neuro đã lên thế giới loài người nhằm tìm kiếm những bí ẩn.
Lấy bối cảnh lịch sử thay thế Nhật Bản vào năm 1931 và năm thứ 64 của thời Minh Trị, Mạc phủ Tokugawa không bao giờ bị bãi bỏ và Thiên hoàng Minh Trị không bao giờ được phục hồi quyền lực. Anime sẽ tiếp nối các hoạt động của “Nue”, một tổ chức của các đao phủ Mạc phủ thực thi chính phủ
diễn ra tại London, trong quán cafe Forbidden. Đây là một quán cafe kì bí chỉ mở cửa vào ban đêm. Nhân vật chính của chúng ta là một cô bé đến London du học. Cô gặp gỡ những anh chàng đẹp trai làm việc nơi này. Forbidden chính là nơi giao nhau giữa thế giới loài người và thế giới bóng tối.
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ư.