Priča počinje kada protagonistkinja Hikaru, dok posmatra noćno nebo, sreće vanzemaljce Lale, Prans i Fuva. Ona saznaje za "Zvezdanu palatu", gde je 12 Zvezdanih princeza sazvežđa održavalo ravnotežu univerzuma dok ih nisu napali. Lala traži legendarnu ratnicu Precure kako bi joj pomogla da pronađe 12 rasutih "Zvezdanih olovaka u boji princeza" i oživi princeze. Kada Fuva bude zarobljena od strane neprijatelja, Hikaru poželi da spase Fuva, i pojavljuju se Privesak zvezdanih boja i Olovka zvezdanih boja, omogućavajući joj da se transformiše u Cure Star. Od tada, ona radi na prikupljanju olovaka i odgajanju Fuva, koji je ključ za oživljavanje princeza.