«Обязательно найдется. Ведь исполнять желания — это моя работа». Звездная ведьма — та, кто дарует желания. Голубая планета, сияющая в Солнечной системе, которую они называют «Гайя» — это Земля. Сюда направляют новую звездную ведьму по имени Шихо. Исполняя желания людей и собирая драгоценные камни, она вместе с союзниками сражается со зверями, пожирающими желания, — Кува. Однажды Шихо сталкивается с загадочным зверочеловеком. Тот знает имя матери Шихо и, оставив многозначительные слова, исчезает во тьме. Вскоре эта встреча перерастает в событие, которое кардинально изменит судьбу всех звездных ведьм. Увидят ли они в конце своих желаний надежду или же…