Câu chuyện bắt đầu khi nhân vật chính Hikaru gặp người ngoài hành tinh Lala, Prunce và Fuwa khi ngắm bầu trời đêm. Cô biết đến Cung điện ngôi sao, nơi Công chúa 12 ngôi sao của các chòm sao giữ được sự cân bằng của vũ trụ cho đến khi họ bị tấn công. Lala đang tìm kiếm các chiến binh Precure huyền thoại để giúp tìm ra 12 Bút màu sao công chúa rải rác và hồi sinh các công chúa.
Có một thành phố được ngăn cách với bên ngoài bởi biển. Nơi đây tập trung phần lớn các nhà thám hiểm và các thương nhân từ khắp mọi nơi trên thế giới về. Thành phố được xem như là kho báu có giá trị to lớn đối với thế giới. Câu chuyện diễn ra tại 1 tòa biệt thự nằm ven biển, thành viên trong đây được biết đến là tổ chức Oasis, gồm 1 chàng trai và ... cô gái
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.
Shana và Alastor, tiếp tục chiến đấu với những Guze no Tomogara, những kẻ đang muốn chiếm lấy Sức Mạnh Của Sự Tồn Tại từ con người. Trong trận chiến cuối cùng, Yuji đã bộc lộ là một mystes, một torch với Sức Mạnh Của Sự Tồn Tại vô hạn. Khi mà Tomogara muốn bắt Yuji và dùng cậu ta để phá vỡ sự cân bằng của thế giới, Shana quyết định bảo vệ Yuji. Sau đó Yuji đã thề chiến đấu cùng với Shana.Season 2 này tiếp tục của season 1.
kể về khi Majin thức dậy từ sâu thẳm của bóng tối, các vị thần của số phận đã chọn sáu người anh hùng và truyền lại cho họ sức mạnh để cứu thế giới. Adoretto, một cậu bé người từng nói rằng mình mạnh nhất trên Trái đất, đã được lựa chọn trong số các Rokka không Yuusha (Heroes of the Flowers Sáu), và ông đi đến điểm hẹn – nhưng bảy đã tụ tập ở đó. Các anh hùng nghi ngờ rằng một người nào đó trong số bảy là kẻ thù, và nghi ngờ ban đầu rơi vào Adoretto.