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. Khi Fuwa bị bắt bởi kẻ thù, Hikaru muốn cứu Fuwa, và một Ngôi sao màu và Bút màu sao xuất hiện để cho phép cô biến thành Cure Star. Từ đó trở đi, cô làm việc để thu thập những cây bút và nuôi Fuwa, người là chìa khóa để hồi sinh các công chúa.
