Pierwsza część jest dokończeniem historii przedstawionej w serii SuperS. Nehelenia, Królowa Zła powraca by zemścić się na Wojowniczkach. Zsyła na Ziemię tysiące odłamków lustra, a jeden z nich wpada do oka Mamoru. Staje się on wówczas niewolnikiem Neheleni, która porywa go do swojej krainy. Czarodziejki wyruszają w pogoń za Nehelenią, jednak wszystkie dziewczęta po kolei zostają uwięzione w lustrach. Uczucie Usagi łamie zaklęcie, uwalniając swe towarzyszki z więzienia, a Nehelenia powraca do swojego królestwa jako mała dziewczynka. Druga część zaczyna się kiedy Mamoru wyjeżdża do USA dostając stypendium za swoją pracę dyplomową. Po tych zdarzeniach pojawiają się nowi wrogowie oraz trzy nowe Gwiezdne Czarodziejki. Główną antagonistką serii jest Galaxia, najpotężniejsza czarodziejka z kosmosie, która wraz z drużyną swoich pomocnic, odbiera Ziemianom gwiezdne ziarna.