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.
Sự ra đời của công chúa và hoàng tử song sinh là báo hiệu cho sự diệt vong của vương quốc sẽ đến khi công chúa tròn 16 tuổi. 15 tuổi, để tránh định mệnh phải chết Pacifica phải trốn chạy sự truy đuổi của nhiều lực lượng khác nhau dưới sự bảo vệ của anh trai và chị gái nuôi. Liệu Pacifica có phải sử dụng sức mạnh thật sự của mình?
Sakura nay đã 14 tuổi và bắt đầu đi học Trung học cùng với bạn bè, trong đó có Syaoran, người vừa trở về Tomoeda. Sau khi trong giấc mơ xuất hiện một người mặc áo choàng bí ẩn, tất cả những lá bài của Sakura trở nên trống rỗng và trở nên vô dụng, và vì thế cô bắt đầu nhiệm vụ đi điều tra đã có chuyện gì xảy ra.
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...!
Một phù thủy tên là Elaina trên đường đi chu du khắp thiên hạ phiêu lưu. In a certain place, there was a traveler witch. Her name was Elaina.