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.
The anime shows the wars events through the perspective of Biwa, a young girl who makes a living as a traveling musician. Though blind, Biwa is gifted with the ability to see the future. She meets Taira no Shigemori, one of the patriarchs of the powerful Taira family, and tells him about prophecy that may change the future of his clan.
Câu chuyện xoay quanh những con người ở Thái Vân quốc, vẽ nên bức tranh tuy chân thực nhưng cũng đầy chất thơ về một thời đại cổ xưa. Ở nơi đó, vị Hoàng đế 19 tuổi đăng cơ sau khi cuộc chiến ròng rã tranh đoạt ngai vàng của Hoàng thất vừa kết thúc. Gánh trách nhiệm giang sơn trên vai, Hoàng đế Shi Ryuuki lại chỉ một lòng muốn đem ngôi vị nhường lại cho người Hoàng huynh lưu lạc đã lâu, từ đó sinh ra chểnh mảng việc nước, khiến cho bá quan đều cảm thấy bất phục.
Tổ đội anh hùng đã đánh bại được quỷ vương và kết thúc cuộc hành trình của họ. Nhưng thế chưa phải là hết, cuộc đời của cô nàng pháp sư Elf này sẽ còn rất dài, hơn cả những người đồng đội cũ của cô, một cuộc phiêu lưu mới để cô trải qua nhiều cung bậc cảm xúc, cũng như là học hỏi thêm về con người.
Trong thế giới của Ivy, những vì sao là tất cả mọi thứ. Cô ấy là một Người Huấn Luyện, sinh ra để khuất phục quái vật và động vật, nhưng cô ấy cũng sinh ra không có vì sao nào!