Главная героиня Хикару впервые сталкивается с инопланетными существами – Лалой, Прансом и Фуву – во время вечерних наблюдений за звездами. Она узнает от них про "Небесную крепость" – место, где 12 небесных принцессы созвездий охраняли гармонию мироздания до нападения на них. Лала стремится отыскать знаменитых героинь Прекьюр, дабы воссоединить рассеянные по миру 12 "Принцесских цветных звёздочек" и оживить принцесс. После того как враги овладевают Фуву, Хикару стремится освободить его, и вдруг перед ней материализуются разноцветные звездный кулон и ручка, дарующие способность превращаться в Кьюа Стар. С данного времени девушка принимается за коллекционирование ручек и заботится о Фуву, являющемся ключевым элементом возрождения принцессы.