Dựa trên bộ manga của Hoshino Katsura.Akuma là quái vật được sinh ra từ tình yêu mù quáng của những người thân, là vũ khí của Bá tước ngàn năm với ý đồ hủy diệt thế giới. Allen Walker với vũ khí diệt Akuma và con mắt có thể nhìn thấy linh hồn Akuma đã tham gia một tổ chức có tên là Giáo Đoàn Đen- nơi tập hợp những người đang nỗ lực chống lại Bá tước ngàn năm.
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.
Ichinomiya Shingo, một thanh niên 25 tuổi, độc thân, nhân viên của một công ty thương mại, đi ngủ trong lúc nghĩ về ngày hôm sau với những công việc bận rộn thường nhật. Tuy nhiên khoảnh khắc cậu thức dậy, xung quanh là một căn phòng lạ lẫm.
Umakai Shintaro, một nhà ngoại giao Nga gốc Nhật, đã bỏ việc và đi đến Sapporo để dạy tại một Học viện nữ sinh. Nhưng Học viện đó không nằm ở nơi bình thường mà ở trên một con tàu chiến gọi là Amanohara. Và năm cô gái Shintaro dạy nằm trong đơn vị tên là Raimu. Các cô gái hỗ trợ cho nhau và triệu hồi những thứ kì lạ
Ba cô gái tên là Anita, Michelle và Maggie được thuê để bảo vệ 1 tác giả người Nhật là Nenene Sumiregawa trong thời gian cô ở Hồng Kông. Trong 1 sự cố họ đã cứu lấy Nenene, cô đã phát hiện ra "Chị em nhà Giấy" có khả năng điều khiển giấy - một khả năng mà người bạn bị mất của cô - Yomiko "The paper Readman" đã từng sử dụng. Sau sự cố máy bay, 3 chị em nhà giấy đến ở nhà Nenene tại Nhật và mọi chuyện bắt đầu từ đây...!