câu chuyện của một cô gái trẻ mồ côi, Fena Houtman. Fena đã được lớn lên trên một hòn đảo, nơi không có hy vọng trở thành bất cứ điều gì khác hơn là chattel, bị sử dụng và vứt bỏ bởi những người lính của Đế quốc Anh. Nhưng Fena không chỉ là một đứa trẻ mồ côi không nơi nương tựa.
Vào cuối thế kỷ 19, Allen Walker chính thức gia nhập tổ chức Exorcist và bắt đầu đi tiêu diệt các sinh vật được gọi là Akuma; vũ khí cơ khí do Thiên niên kỷ Earl với những linh hồn đau khổ của người chết. Allen có một con mắt bị nguyền rủa và vũ khí chống Akuma, mang sức mạnh của "Innocence", một món quà dành cho anh là một tông đồ của Chúa.
Ngôi làng của Shu bị tấn công bởi những tên địch, cậu ta và bạn mình, Jiro và Kluke quyết định bảo vệ quê nhà. Họ sớm gặp chiến binh Zola và nhận được năng lượng của Shadow, khả năng biến những bóng của họ thành những quái vật siêu phàm. Shu nhận được quái vật có sức mạnh ghê gớm nhất, Blue Dragon, và họ cùng nhau chiến đấu chống lại kẻ thù.
Câu chuyện diễn ra ở một thị trấn hư cấu, trong một quốc gia hư cấu, và trong một thế giới hư cấu nốt. Vào sáng ngày 1 tháng 8, nhân vật nữ chính tỉnh dậy và không còn nhớ mình là ai. Tất cả những gì còn lại là một chiếc DTDD với vài số lưu trữ và Orion, một tiểu tinh linh mà chỉ có cô mới có thể nhìn thấy. Với sự hướng dẫn của Orion, hành trình tìm lại ký ức bắt đầu cùng một người bạn trai không thể nhớ và ngàn lẻ một điều vụn vặt xung quanh tại quán cafe Meido no Hijutsu.
Bối cảnh câu chuyện là nước Anh thế kỷ 19 và trung tâm là Lydia với cái tên “fairy doctor”. Cuộc sống của cô xoay 180 độ khi cô gặp một Bá tước Hiệp sĩ xanh huyền thoại tên Edgar và người hầu của anh. Anh ta đã thuê cô làm cố vấn trong cuộc truy tìm để giành lại thanh gươm báu được lưu truyền trong dòng họ minh.