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