Hikaye, baş kahraman Hikaru'nun gece gökyüzünü izlerken uzaylılar Lala, Prance ve Fuwa ile tanışmasıyla başlar. Takımyıldızların 12 Yıldız Prensesinin saldırıya uğrayana kadar evrenin dengesini koruduğu "Yıldız Sarayı"nı öğrenir. Lala, dağınık 12 "Prenses Yıldız Renkli Kalemi" bulmaya ve prensesleri canlandırmaya yardım edecek efsanevi Precure savaşçılarını arıyor. Fuwa bir düşman tarafından yakalandığında Hikaru, Fuwa'yı kurtarmak ister ve onun Cure Star'a dönüşmesine olanak tanıyan bir Yıldız Renkli Sarkık ve bir Yıldız Renkli Kalem belirir. O andan itibaren kalemleri toplamaya ve prensesleri canlandırmanın anahtarı olan Fuwa'yı büyütmeye çalışır.