Công chúa Millhiore Filianno Biscotti đã đích thân đứng lên triệu hồi dũng sĩ mang tên Shinku hòng cứu lấy đất nước xinh đẹp của mình. Thế nhưng vị dũng sĩ mang tên Shinku đó chỉ là một cậu học sinh cấp 2, chưa hề biết gì về những chuyện nà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.
"Hãy làm điều người khao khát". Biết bao Anh hùng đã đấu với thế lực "Hủy diệt". để bảo vệ thế giới này. Thế rồi, thời gian trôi đi... Các Anh hùng đã lùi dần vào lịch sử, giờ đây vận mệnh của thế giới phụ thuộc vào cuộc chiến của những thiếu niên, thiếu nữ được mệnh danh là "Người kế tục
Vào ngày 1 tháng 5 năm 1945 tại Berlin, khi Hồng quân nâng lá cờ Xô viết trên Reichskanzlei, một nhóm các sĩ quan Đức Quốc xã tiến hành nghi thức. Đối với họ, việc giết mổ trong thành phố không chỉ là một nghi lễ hoàn hảo, một nhóm siêu nhân có thể sẽ mang lại sự hủy diệt của thế giới. Nhiều năm sau, không ai biết được nhóm sĩ quan này đã thành công hay liệu họ đã sống hay đã chết.
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