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 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.
The story is set 10 years after Basilisk: Kouga Ninpou Chou in 1626. Câu chuyện xảy ra 10 năm sau bộ Basilisk: Kouga Ninpou Chou năm 1626
Bối cảnh câu chuyện diễn ra trong một thế giới gothic fantasy, kể về Teito Klein. Một nô lệ mồ côi, người đã trở thành học viên xuất sắc nhất của Học viện Quân đội. Tuy nhiên, một sự kiện bất ngờ đã làm cho cậu bị rượt đuổi bởi lực lượng của Đế quốc Barsburg. Để thoát bị kết án, nhà thờ đã che chở cho Teito dựa vào luật lệ dành cho nơi tôn nghiêm.
tại một cửa hàng đồ cổ tại khu mua sắm Teramachi Sanjou ở Kyoto; xoay quanh một anh chàng Kyoto đẹp trai và một cô nữ sinh cao trung. Một ngày nọ, cô nữ sinh Aoi Mashiro tình cờ gặp mặt Kiyotaka Yagashira - con trai của chủ tiệm, và cô trở thành nhân viên part-time tại nơi đó luôn.