L'histoire commence lorsque la protagoniste Hikaru rencontre les extraterrestres Lala, Prunce et Fuwa en observant le ciel nocturne. Elle découvre le "Palais des Étoiles", où les 12 Princesses Étoiles des constellations maintenaient l'équilibre de l'univers jusqu'à ce qu'elles soient attaquées. Lala est à la recherche des légendaires guerrières Precure pour l'aider à retrouver les 12 "Stylos Étoiles de Princesse" dispersés et à faire revivre les princesses. Lorsque Fuwa est capturé par un ennemi, Hikaru souhaite le sauver, et un Pendentif Étoile et un Stylo Étoile apparaissent, lui permettant de se transformer en Cure Star. Dès lors, elle s'efforce de collectionner les stylos et d'élever Fuwa, qui est la clé pour faire revivre les princesses.