Phim là tập hợp những câu chuyện dân gian Nhật bản như Người đàn ông làm cây cối nở hoa, nàng công chúa ống tre, bài kinh con chuột, v.v. Qua đó dạy ta nhiều bài học về đối nhân xử thế và làm ta như trở về thời thơ ấu.
Câu chuyện diễn ra tại trường tiểu học Heavenly Host, nơi đã bị hủy hoại nặng nề sau những vụ giết người và mất tích của một vài nhân viên và học sinh trong trường. Vào thời điểm câu chuyện bắt đầu, một trường khác là Học Viện Kisaragi đã được xây lên ở vị trí của trường tiểu học cũ. Một đêm, khi mà nhóm học sinh từ Kisaragi đang kể chuyện ma thì một trận động đất bất ngờ đã đưa tất cả đến một không gian khác, nơi mà trường tiểu học Heavenly Host vẫn còn tồn tại và đang bị ám bởi linh hồn của
Dựa trên game nhập vai sản xuất bởi Leaf Arawn, một Quỷ vương bị phong ấn hơn 1000 được hồi sinh bằng việc hiến tế Rhiannon, hậu duệ vua Elf, và anh trai của Rhiannon, Authur, đến để cứu cô và mọi chuyện bắt đầu từ đây.
Câu chuyện diễn ra trong một thế giới mà nơi các nàng tiên sở hữu và trú ngụ trong các loài động vật, mang đến cho chúng những khả năng bí ẩn. Bằng cách loại bỏ nội tạng của con vật bị chiếm hữu và cấy chúng vào người, các nàng tiên có thể được triệu tập như một bản ngã đã thay đổi và được sử dụng làm vũ khí. Những nàng tiên trở thành công cụ của chiến tranh được gọi là "Chiến binh cổ tích.
Rin Asougi có vẻ chỉ là một nữ nhân viên công sở bình thường, nhưng thực chất cô là một điều tra mật sẵn sàng nhận mọi công việc, từ việc tìm một con mèo thất lạc tới đột nhập một phòng thí nghiệm được canh gác cẩn mật. Hơn nữa, Rin còn bất tử, có khả năng chữa lành mọi vết thương. Cùng với Mimi và dòng họ Maeno, Rin vén màn những bí mật tăm tối nhất của xã hội, nhưng thứ mà Rin trốn tránh còn tội lỗi hơn rất nhiều.