Umakai Shintaro, một nhà ngoại giao Nga gốc Nhật, đã bỏ việc và đi đến Sapporo để dạy tại một Học viện nữ sinh. Nhưng Học viện đó không nằm ở nơi bình thường mà ở trên một con tàu chiến gọi là Amanohara. Và năm cô gái Shintaro dạy nằm trong đơn vị tên là Raimu. Các cô gái hỗ trợ cho nhau và triệu hồi những thứ kì lạ
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 này nói về một cô gái 15 tuổi là một thần tượng mới mẻ trong tình yêu với anh trai của người bạn thân nhất cũng là một thần tượng nổi tiếng. Nhưng cô lại gặp một chàng yakuza đáng sợ và biết rằng mẹ cô là một cô gái kỳ diệu, và người yakuza là linh vật của cô.
Mistarcia is a magical world where humans, gods, and demons mingle together. In the past, the black-and-silver winged Bahamut has threatened to destroy the land, but humans, gods, and demons overcame their differences to fight together and seal its power. The key to that seal was split in two, one half given to the gods and the other to demons, so that they would never be united and Bahamut never released. Now, two thousand years later, the world is in an era of peace—until the day a woman steals the gods half of the key.
Mai, một Santa thực tập, xuất hiện trước mặt một cậu bé kém may mắn tên là Santa vào đêm Giáng sinh, đã hứa với anh rằng cô sẽ làm cho anh ta hạnh phúc trong một đêm.