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.
Hadzuki, một nữ sinh trung học. Cô sống chung với bạn cùng lớp và cũng là người cô phải lòng - Hatsumi. Bi kịch xảy ra vào ngày sinh nhật thứ 16 của Hatsumi, khi cô biến mất trong một vầng sáng xanh trước mắt Hatsuki( khi em này đang chuẩn bị lấy đi sự trong trắng của Hatsumi). Hadzuki đã lên đường tìm kiếm người yêu với sự giúp đỡ của một cô phù thủy loli... còn tiếp theo thì đợi download đã.
Sakai Yuji - 1 cậu học sinh cao trung bình thường không có gì nổi bật. Cuộc sống của cậu vẫn êm đềm trôi qua như bao người khác. Và đó cũng chính là mong muốn duy nhất trong cuộc đời cậu.Thế nhưng mong muốn giản đơn ấy không thể thành hiện thực. Vào 1 ngày, trên đường đi học về thì bất chợt, cậu bị vướng vào 1 cuộc chiến kinh hoàng với những con quái vật chuyên hút sinh lực của loài người.Tưởng như cuộc đời chấm dứt, bỗng nhiên 1 cô gái với mái đỏ và đôi mắt rực lửa xuất hiện và giải cứu. Chưa
bối cảnh tại Lục địa Naral – nơi pháp thuật, kiếm sĩ, con người và quái vật cùng tồn tại. Qủy Vương cũng sống ở đó. Trong thời cổ đại, thế hệ anh hùng đầu tiên đã đánh bại Qủy Vương. Qua nhiều thế hệ tiếp đó, Qủy Vương đã được hồi sinh buộc các anh hùng một lần nữa phải xuất hiện
Khi hai cô gái gặp nhau, phép thuật xuất hiện. Hazuki Kagimura yêu những câu chuyện, một cô gái lạ đời với trí tưởng tượng phong phú. Nhưng mối quan hệ của cô với gia đình mới của cô không tốt lắm, điều đó làm cô vùi đầu trong những câu chuyện