Tại thị trấn Goldcrown, ở một nơi chắc là giáp với miền Đông nước Pháp, miền Tây nước Đức, có một chú vịt con nhờ một phép màu mà trở thành một nàng công chúa. Nàng công chúa đang trong hành trình đi kiếm những mảnh trái tim thất lạc cho hoàng tử... Liệu cuối cùng nàng vịt con sẽ có kết thúc có hậu? Nhận được tình yêu của vị hoàng tử đó không?
Tại thành phố Nagasaki, câu chuyện diễn ra trong một thế giới nơi một lượng ma thuật nhỏ vẫn còn tồn tại trong cuộc sống hàng ngày. Hitomi Tsukishiro là một hậu duệ 17 tuổi của một gia đình phù thủy lớn lên với những cảm xúc, khi cô mất đi cảm giác về màu sắc từ khi còn rất nhỏ.
Một anh main tự dưng phát hiện ra mình là “bố đời” quyết định con đường “Cưa gái đánh quái” trở thành “bố của bố đời thiên hạ”
Phép thuật, đó không còn là truyền thuyết hay một câu chuyện cổ tích nữa. Nó đã trở thành một công nghệ thực tiễn từ gần một thế kỷ nay. Pháp sư, đó là cách mà người ta gọi những con người mang trong mình một tài năng phép thuật ưu việt. Đối với các quốc gia, sự tồn tại của con người này chính là những vũ khí mạnh mẽ.
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.