나는 《호시나 히카루》! 우주와 별자리를 정~말 좋아하는 중학교 2학년. 별이 가득한 하늘을 관찰하며 공책에 별자리를 그리고 있었더니, 갑자기 수수께끼의 생물 《후와》가 워프해왔어! 그리고는 하늘에서 로켓이 떨어져, 우주인인 《라라》와 《프룬스》도 왔다! ...너희들, 진짜 우주인이야!? 키라야밧~★ 지구에서 멀리 떨어진 《호시조라계(星空界)》의 중심부에 있는 성역 《스타 팰리스》에는 《열두 별자리의 스타 프린세스》가 전 우주의 균형을 지키고 있었던 것 같은데... 어느날 누군가의 공격을 받아 프린세스들이 《열두 자루 프린세스 스타 컬러 펜》이 되어 우주로 흩어져버렸어! 이대로면 별들이 사라지고, 어둠이 지구와 우주를 삼켜버릴거야...! 《『별들의 반짝임이 사라질 때, 트윙클 북과 함께 나타나는 전사 프리큐어가 다시 반짝임을 되찾을 것이다』》 라라와 다른 우주인들은 우주에서 옛날부터 전해져온 전설을 믿고 프린세스가 마지막에 만들어낸 희망인 후와와 함께 《전설의 전사 프리큐어》를 찾고 있었대. 그 때 우주를 지배하려는 노트 레이더가 후와를 공격해서... 「후와를 돕고 싶어!」그렇게 강렬하게 생각했던 순간, 《트윙클 북》에서 《스타 칼라 펜던트》와 《변신 스타 컬러 펜》이 나타나, 내가 프리큐어로 변신했다!? 우주에 흩어진 프린세스 스타 컬러 펜을 모아 스타 프린세스를 부활시킬 열쇠가 될 후와를 키워야지! 자, 지구를 떠나 우주로 출발한다☆