Галаксия освободила Нехелению от заточения в параллельном мире, чтобы она вернулась на Землю для мести Воинам в Матросках (167 эпизод). Впервые Галаксия появляется в 173 эпизоде.
О её прошлом известно не много. Она была легендарным воином, с силой которого не мог сравниться никто. Во время борьбы с Хаосом она заточила его внутри себя, не подозревая, что он может завладеть ею. Через несколько тысяч лет она начала понимать что Хаос постепенно занимает её тело, тогда она выпустила на волю своё Звездное Семя.


Звездное Семя долго скиталось по Вселенной, пока не нашло планету Земля, где и поселилось в доме Усаги Цукино (бред, правда?). Под видом маленькой девочки, которая не умела толком говорить.
Завладев телом Галаксии, Хаос убедил её в необходимости завладеть Вселенной. Постепенно завоевывая планеты, уничтожая миры и цивилизации, убивая или порабощая Сейлор Воинов она добралась до Земли. Первой её жертвой стал Мамору. Она отправила на Землю своих слуг, чтобы они принесли ей Звездные Семена. Они неоднократно терпели неудачи, за что она их уничтожила.
В то же время прибывают три Sailor Stars Воина, для того, чтобы найти свою принцессу, которая бежала на Землю. Они помогают Сейлор Войнам в борьбе с Галаксией, но все попытки убить её терпят неудачу. В результате, в последней битве в живых остались только Sailor Stars Воины и Сейлор Мун, которая помогла Галаксии вспомнить ей прошлое и спасла её от Хаоса. Все воины возрождаются, и на Земле воцаряется мир и спокойствие.