Résumé de l'histoire

La planète Râmétal passe près de la Terre tous les mille ans, causant chaque fois destruction et catastrophes naturelles sur son passage. Son peuple envoie à chaque passage une nouvelle déesse bienveillante pour veiller sur la Terre pendant les mille ans suivants, qu'on appelle la Reine Millenia. Cléopâtre elle-même en était une.

Promethium II, la reine actuelle, vit au Japon sous l'identité secrète de Yayoi Yukino, une jeune enseignante mystérieuse qui travaille dans un observatoire. Hélas, Râmétal a quitté son orbite, et effectuera bientôt son dernier passage à proximité de la Terre. Aussi, son peuple a-t-il décidé de coloniser la Terre pour survivre. La Reine Millenia actuelle et certains de ses sujets décident que c'est mal, et jurent de se battre pour combattre l'invasion de leur planète d'adoption.