วันหนึ่งอาณาจักรโฮชิโซระ (星空界, Hoshizora-kai) ซึ่งเป็นที่อยู่ของเจ้าหญิงทั้ง 12 ราศีที่คอยรักษาสมดุลของอวกาศนั้นถูกโนไทเดอร์ (Notraider) รุกราน และพระราชวังของเจ้าหญิงทั้ง 12 องค์ถูกทำลาย เจ้าหญิงต่างรวมพลังสุดท้ายที่มีในการส่งฟูวะ (Fuwa) ไปตามหาพรีเคียวเพื่อที่จะฟื้นฟูอาณาจักรอีกครั้ง หลังจากใช้พลังจนหมดเจ้าหญิงก็กระจายกันอยู่ในดาวแต่ละดวงในอวกาศในรูปของสตาร์คัลเลอร์เพน (Star Color Pen)

เพื่อที่จะตามเจ้าหญิงทั้ง 12 องค์กลับมาและฟื้นฟูอาณาจักรที่ถูกความมืดกลืนกิน ลาล่า (Lala) พรุน (Prunce) และฟูวะก็ได้เดินทางมายังเมืองมิโฮชิ (観星町, Mihoshi-chō) และในเมืองนี้เองที่ทั้งสามคนได้เจอกับโฮชินะ ฮิคารุ (Hoshina Hikaru) ที่บังเอิญเจอสตาร์คัลเลอร์เพนเข้า และได้แปลงร่างเป็นพรีเคียวที่ชื่อว่าเคียวสตาร์ (Cure Star)