Phép thuật, đó không còn là truyền thuyết hay một câu chuyện cổ tích nữa. Nó đã trở thành một công nghệ thực tiễn từ gần một thế kỷ nay. Pháp sư, đó là cách mà người ta gọi những con người mang trong mình một tài năng phép thuật ưu việt. Đối với các quốc gia, sự tồn tại của con người này chính là những vũ khí mạnh mẽ.
kể về Shiraishi Urara là học sinh giỏi 2015 nhất trong trường của mình. Một ngày nọ, do một nụ hôn tình cờ, Urara nhận thấy rằng dường như toàn bộ thân xác của mình lại đang ở trong một người học sinh cá biệt lỳ lượm đáng ghét.
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.
Một ngày nọ, cô bé Miho Shinohara 9 tuổi được tặng 2 con thú nhồi bông từ một người đàn ông kì lạ. Sau đó Miho phát hiện ra 2 con thú kia có sự sống và chúng đã tặng cho cô bé món quà là một phép thuật có thể giúp Miho trở thành Fancy Lala, tương lai 15 tuổi của cô...Với thân phận Lala, Miho bắt đầu bước chân vào thế giới Showbiz hoa lệ, nhưng liệu mọi chuyện rồi có ổn không đây?
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.