Aida Mana là một cô gái luôn hết mình giúp đỡ người khác. Một ngày, khi mà cô thăm Tháp Clover trong chương trình định hướng học đường của cô, một kẻ địch tự xưng là Selfish đột ngột xuất hiện và hắn âm mưu chiếm đoạt trái tim của cô ấy. Để chống lại kẻ địch, Aida đã mượn sức mạnh từ tiểu tiên Sharuru để hóa thân thành Precure
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.
Vào ngày cuối của năm học, Ichika Tachibana 14 tuổi tình cờ gặp một cô gái bước ra từ trong gương.
Arata, một cậu bé vốn đã mất niềm tin vào người khác bị lạc vào một thế giới kì lạ và bị ghép vào tội ám sát công chúa. Cậu bất ngờ dùng được Hayagami - một loại vũ khí của thần, từ đó cậu bắt đầu một cuộc chiến chống lại 12 Shinsho để phục thù cho công chúa và cứu thế giới khỏi loạn lạc.
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.