К концу эпохи Земля стоит на грани нового бедствия: каждые тысячу лет к планете приближается гигантская Ла-Метал, населённая высокоразвитой цивилизацией, чьи манёвры и применения технологий вызывают бурю катастроф и стихий. В десятилетии перед концом тысячелетия сближение становится особенно угрожающим: к 1999 году орбита Ла-Метал может привести к столкновению, что поставит под сомнение само существование Земли. Одновременно жители Ла-Метал замышляют захват планеты и подчинение её цивилизации. Профессор Амамори, учёный местной обсерватории, отслеживает знаки надвигающегося кризиса и предупреждает об этом свою помощницу Яёи Юкино. Но за обыденным именем скрывается куда больше: Яёи — Королева Тысячелетия, именуемая Ла Андромеда Прометия II, посланная на Землю с миссией наблюдать и тайно править человечеством на протяжении целой эры, до прихода своей наследницы. Однако Яёи выбирает сторону землян, готова бороться против грядущей катастрофы и противостоять давлению чужой власти, чтобы спасти планету и её жителей.
