Cerita ini bermula ketika protagonis kita, Hikaru bertemu dengan alien bernama Lala, Prunce dan Fuwa ketika memandangi langit malam. Kemudian dia dijelaskan tentang “Istana Bintang” di mana keduabelas Putri Bintang dari berbagai rasi terus menjaga keseimbangan semesta sampai ketika mereka diserang. Lala sedang mencari kstaria legendaris Precure untuk membantunya mencari 12 pecahan “Pena Warna Putri Bintang” dan membangkitkan sang putri. Ketika Fuwa ditangkap oleh musuh, Hikaru berharap untuk menyelamatkan Fuwa, tiba-tiba saja Liontin Bintang Warna dan Pena Bintang Warna muncul dan membuatnya berubah menjadi Cure Star. Sejak itulah dia mulai bertugas mengumpulkan pena tersebut dan merawat Fuwa yang merupakan kunci untuk kebangkitan sang putri.