История начинается с того, что главный герой Хикару Хосина встречает инопланетян Лалу, Прунсе и Фуву, наблюдая за ночным небом. Она узнает о "Звездном дворце", где 12 Звездных принцесс созвездий поддерживали равновесие Вселенной, пока на них не напали. Лала Хагоромо ищет легендарных воинов-хранителей, чтобы помочь найти 12 разбросанных "Цветных ручек принцессы Звезды" и оживить принцесс. Когда Фува попадает в плен к врагу, Хикару хочет спасти Фуву, и появляются подвеска цвета Звезды и Ручка цвета Звезды, позволяющие ей превратиться в Кюре Стар. С тех пор она занимается сбором ручек и воспитанием Фувы, которая является ключом к возрождению принцесс.