A história começa quando a protagonista Hikaru encontra as alienígenas Lala, Prunce e Fuwa enquanto observa o céu noturno. Ela descobre sobre o "Palácio Estelar", onde as 12 Princesas Estelares das constelações mantinham o equilíbrio do universo até serem atacadas. Lala está em busca das lendárias guerreiras Precure para ajudar a encontrar as 12 "Canetas Estelares Coloridas das Princesas" espalhadas e reviver as princesas. Quando Fuwa é capturada por um inimigo, Hikaru deseja salvá-la, e um Pingente Estelar Colorido e uma Caneta Estelar Colorida aparecem para permitir que ela se transforme em Cure Star. A partir daí, ela trabalha para coletar as canetas e criar Fuwa, que é a chave para reviver as princesas.