câu chuyện về cuộc chiến bảo vệ bầu trời Tây Âu trong mối đe dọa vô cùng to lớn của đất nước cộng hòa Gallia.Chính cuộc chiến thành công của năm 1944, các lực lượng đồng minh lại tiếp tục bắt đầu có những sự hối thúc mới, đẩy nhanh tiến độ phát triển của các nước Trung và Tây Âu
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.
ở một thế giới có sự tồn tại của pháp thuật từ rất lâu về trước, nhưng giờ đây, năng lực pháp thuật ấy đã biến mất hoàn toàn. Câu chuyện bắt đầu vào một đêm trăng tròn, khi cô học sinh cao trung Mangetsu Kohinata gặp gỡ Shingetsu Ernesta Fukami – một cô gái trở lại Nhật Bản sau khi định cư ở bên Đức một thời gian.
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.
Biscotti và Galette - 2 đất nước đã từng là láng giềng thân thiết, nhưng bây giờ lại đang giao tranh với nhau mà không rõ mục tiêu. Trước liên tiếp những trận thua tan tác, tiền mất tình tan, người đại diện cho băng Biscotti - 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.