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