Ceritanya dimulai saat sang protagonis Hikaru bertemu dengan alien Lala, Prunce, dan Fuwa sambil memandangi langit malam. Dia belajar tentang “Istana Bintang”, tempat 12 Putri Bintang di konstelasi menjaga keseimbangan alam semesta sampai mereka diserang. Lala sedang mencari prajurit Precure yang legendaris untuk membantu menemukan 12 “Pena Warna Bintang Putri” yang tersebar dan menghidupkan kembali para putri. Ketika Fuwa ditangkap oleh musuh, Hikaru ingin menyelamatkan Fuwa, dan Star Color Pendent dan Star Color Pen muncul untuk memungkinkan dia berubah menjadi Cure Star. Sejak saat itu dia bekerja untuk mengumpulkan pena dan membesarkan Fuwa, yang merupakan kunci untuk menghidupkan kembali para putri.