داستان زمانی آغاز می‌شود که قهرمان داستان، هیکارو، در حین تماشای آسمان شب با بیگانگان لالا، پرنس و فوا ملاقات می‌کند. او از «کاخ ستاره» می‌آموزد، جایی که ۱۲ پرنسس ستاره‌ای از صورت‌های فلکی تعادل جهان را حفظ می‌کردند تا اینکه مورد حمله قرار گرفتند. لالا به دنبال جنگجویان افسانه‌ای پری کیور است تا به پیدا کردن ۱۲ «قلم رنگ ستاره پرنسس» پراکنده کمک کند و پرنسس‌ها را احیا کند. زمانی که فوا توسط یک دشمن اسیر می‌شود، هیکارو آرزو می‌کند که فوا را نجات دهد و یک آویز رنگ ستاره و یک قلم رنگ ستاره ظاهر می‌شود تا به او اجازه دهد به کیور استار تبدیل شود. از آن پس او برای جمع‌آوری قلم‌ها و بزرگ کردن فوا که کلید احیای پرنسس‌ها است، تلاش می‌کند.