La historia comienza cuando el protagonista Hikaru se encuentra con los extranjeros Lala, Prunce y Fuwa mientras observan el cielo nocturno. Ella se entera del "Palacio de las estrellas", donde las 12 princesas estrella de las constelaciones mantuvieron el equilibrio del universo hasta que fueron atacadas. Lala está buscando a los legendarios guerreros Precure para que los ayuden a encontrar las 12 "Princesa Star Color Pens" dispersas y revivir a las princesas. Cuando Fuwa es capturado por un enemigo, Hikaru desea salvar a Fuwa, y un Colgante de color de estrella y una pluma de color de estrella parecen permitirle transformarse en Estrella de curación. Desde entonces, ella trabaja para recoger los bolígrafos y criar a Fuwa, que es la clave para revivir a las princesas.