В заключительные дни тысячелетия наступил конец света - неотвратимая гибель. Каждые тысячу лет планета Ла-Метал, вмещающая в себе высокоразвитую цивилизацию, пересекает орбиту Земли, оставляя после себя огромные катаклизмы и бедствия. В 1999 году Ла-Метал подойдет настолько близко к Земле, что возникает реальная угроза столкновения. К тому же жители Ла-Метала давно планируют захват Земли.

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

Под предводительством Яёй земляне собираются объединиться и противостоять захватчикам из Ла-Метала. Вместе они борются против не только физических сил природы, но и против сил самой планеты Ла-Метал. В этой эпической схватке на кону стоит не только судьба Земли, но и будущее всего человечества. Сможет ли Яёй предотвратить гибель и спасти мир?