때는 1999년 봄 지구. 천년을 주기로 타원궤도를 그리며 태양계를 도는 별 라메탈이 1999년 9월 9일 0시 9분 9초에 지구에 가장 가까이 접근하여 지구는 큰 재앙 앞에 놓이게 된다. 라메탈의 성여왕 라레라는 그녀의 딸이자 마지막 천년여왕인 "라 안드로메다 프로메슘"(지구명 '야요이')에게 라메탈의 운명을 결정짓는 중요한 임무를 부여한다. 영원히 떠돌...