Het verhaal begint wanneer de hoofdpersoon Hikaru de buitenaardse wezens Lala, Prunce en Fuwa ontmoet terwijl hij naar de nachtelijke hemel kijkt. Ze leert over het ‘Sterrenpaleis’, waar de twaalf sterrenprinsessen van de sterrenbeelden de balans van het universum hielden totdat ze werden aangevallen. Lala is op zoek naar de legendarische Precure-krijgers om de 12 verspreide 'Princess Star Colour Pens' te helpen vinden en de prinsessen weer tot leven te wekken. Wanneer Fuwa wordt gevangengenomen door een vijand, wil Hikaru Fuwa redden, en er verschijnen een Star Colour Pendent en een Star Colour Pen waarmee ze in Cure Star kan veranderen. Vanaf dat moment werkt ze aan het verzamelen van de pennen en het opvoeden van Fuwa, die de sleutel is om de prinsessen weer tot leven te wekken.