Historia rozpoczyna się, gdy protagonistka Hikaru spotyka kosmitów Lalę, Prunce’a i Fuwę podczas obserwowania nocnego nieba. Dowiaduje się o „Gwiezdnym Pałacu”, gdzie 12 Księżniczek Gwiazd z gwiazdozbiorów utrzymywało równowagę wszechświata, dopóki nie zostały zaatakowane. Lala poszukuje legendarnych wojowniczek Precure, które pomogą odnaleźć 12 rozproszonych „Książęcych Piór Gwiezdnego Koloru” i ożywić księżniczki. Kiedy Fuwa zostaje schwytana przez wroga, Hikaru pragnie ją uratować, a wtedy pojawiają się Gwiezdny Medalion Koloru i Gwiezdne Pióro Koloru, pozwalając jej przemienić się w Cure Star. Od tej pory zbiera pióra i opiekuje się Fuwą, która jest kluczem do ożywienia księżniczek.