La storia inizia quando il protagonista Hikaru incontra gli alieni Lala, Prunce e Fuwa mentre guarda il cielo notturno. Viene a conoscenza del "Palazzo delle Stelle", dove le 12 Principesse Stellari delle costellazioni hanno mantenuto l'equilibrio dell'universo fino a quando non sono state attaccate. Lala è alla ricerca dei leggendari guerrieri Precure per aiutare a trovare le 12 "Penne colorate Princess Star" sparse e rianimare le principesse. Quando Fuwa viene catturata da un nemico, Hikaru desidera salvare Fuwa, e un Pendente di Colore Stella e una Penna di Colore Stella appaiono per permetterle di trasformarsi in Stella Cura. Da quel momento in poi lavora per raccogliere le penne e allevare Fuwa, che è la chiave per far rivivere le principesse.