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