Hodder is negen jaar oud. Hij woont alleen met zijn vader, die 's nachts als afficheposter werkt. Op een nacht verschijnt er een fee aan Hodder en vraagt hem om de wereld te redden.
Een tiener die geobsedeerd is door horrorfilms raakt bevriend met een vampier die hem naar een hele groep vampiers leidt die zich schuilhouden onder de metro van New York.
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.