Kisah dimulai ketika protagonis Hikaru bertemu alien Lala, Prunce, dan Fuwa saat menatap langit malam. Ia mengetahui tentang "Istana Bintang", tempat 12 Putri Bintang dari rasi bintang menjaga keseimbangan alam semesta hingga mereka diserang. Lala sedang mencari para pejuang Precure legendaris untuk membantu menemukan 12 "Pena Warna Bintang Putri" yang tersebar dan membangkitkan para putri. Ketika Fuwa ditangkap oleh musuh, Hikaru berharap untuk menyelamatkan Fuwa, dan sebuah Liontin Warna Bintang serta Pena Warna Bintang muncul untuk memungkinkannya berubah menjadi Cure Star. Sejak saat itu, ia bekerja untuk mengumpulkan pena dan membesarkan Fuwa, yang merupakan kunci untuk membangkitkan para putri.