Hikaru Hoshina est une fille qui aime les étoiles et les constellations. Un jour, alors qu'elle dessinait une constellation dans son cahier, elle rencontre une créature étrange nommée Fuwa. Après, une fusée dépose deux aliens du nom de Lala et Prunce.  Loin de la Terre se trouve  une planète nommé le monde Starry Sky où il y a un château  habitant les 12 princesses des constellations qui protègent l'harmonie de l'univers. Mais un jour, les princesses ont été attaquées et transformées en  Princess Star Color Pen et on été éparpillées dans l'univers. Si elles ne sont pas sauvées, le monde pourrait être plongé dans les ténèbres. Quand la lumière des étoiles disparaît, les guerrières légendaires Pretty Cure apparaissent avec le Twinkle Book pour sauver le monde. C'est pourquoi Lala et Fuwa sont venus sur Terre : elles veulent trouver les Pretty Cure. Mais  lorsque qu'un méchant nommé Knot Raider apparaît  et attaque Fuwa, Hikaru a envie de la sauver  et se transforme en Pretty Cure nommée Cure Star. C'est là qu'elle se lance dans la quête des Princess Star Color Pens.