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
câu chuyện của Akira Asagi, một nữ nhân vật 17 tuổi, đồng thời cũng chính là một nhà nghiên cứu những sinh vật kì lạ tại Blue World kh nơi này luôn bị những sinh vật lạ O’Note có nguồn gốc từ Red World.Một cô gái tài năng và bản lĩnh trước những chiến sự khó khăn khốc liệt.
Hằng năm, hoa anh đào nở rộ khắp hòn đảo Hatsunejima luôn ban điều ước của mọi người thành sự thật, đó là 1 điều bí ẩn mà vẫn chưa ai giải thích được Asakura Jun’ichi, người có khả năng nhìn thấy mọi giấc mơ của người khác khi đang ngủ, ngoài ra còn có khả năng tạo bánh ngọt loại nhỏ do bà của anh truyền lại. Rồi 1 ngày nọ, Jun’ichi thấy 1 cô gái, người bạn ấu thơ của anh, xuất hiện đứng kế bên cây hoa anh đào lớn nhất trong giấc mơ của mình. Tuy nhiên, trước khi Jun’ichi kịp khám phá người đó
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âu chuyện xoay quanh Maria, nữ pháp sư quyền lực nhất tại thời điểm đang xảy ra “Cuộc chiến xuyên thế kỉ” giữa Anh và Pháp. Coi thường chiến tranh, nên cô đã quyết định dùng ma thuật tối thượng của mình để… phá đám. Sự can thiệp của Maria cùng với 2 tùy tùng của cô (Succubus Artemis và Incubus Priapos) làm cho Thiên Đàng để ý.