A cada mil anos, uma mulher conhecida como Rainha Milenar é enviada do planeta La‑Metal para governar em segredo a Terra e comandar uma organização subterrânea que domina discretamente o mundo.
Promécio, chamado na Terra de Yukino Yayoi, ocupa atualmente o cargo de Rainha Milenar. Material promocional do primeiro filme a descreveu como Promécio II e sugeriu que ela seria filha da Rainha Promécio, da galáxia Express 999, também obra de Matsumoto. Posteriormente essa ideia – incluindo o sufixo II – foi descartada; em vez disso, a Rainha Milenar Promécio/Yayoi passou a ser vista como a futura Rainha da Máquina (conforme Maetel Legend).

Na série de anime seus olhos são mais arredondados; no mangá e no filme de animação eles têm formato de amêndoas, lembrando Maetel de Galaxy Express 999.
Yayoi serve como secretária particular do Professor Amamori em todas as versões, mas apresenta variações distintas: na série televisiva e no mangá, ela mora no segundo andar de uma lanchonete de ramen administrada por um casal idoso que a tratou como filha; além disso, possui um gato com listras de tigre. Já no filme de animação, além da função de secretária, ela leciona em uma escola e habita um apartamento de alto padrão.

Em *Maetel Legend*, *Space Symphony Maetel* e *Galaxy Express 999* – inclusive nos filmes da série – Promécio, mãe de Maetel e Emeraldas, atua como a principal antagonista.
Diferentemente da série *Millennial Queen* (TV) e do filme, La Andrômeda pretende transformar toda a humanidade em ciborgues, independentemente de consentimento. Ironicamente, ela coloca Maetel e Emeraldas em uma situação semelhante à que sua própria mãe – a Rainha Milenar da série *Queen Millennia* (mãe de Yayoi e Selen) – impôs a elas: lutar pelos próprios ideais e impedir a Rainha.

No início, enquanto possuía forma humana, Promécio agia como rainha maternal, adorando Maetel e Emeraldas. No entanto, em busca da imortalidade livre de doenças, envelhecimento e fome, ela optou por se transformar em ciborgue – como aparece em *Maetel Legend*. Em seguida, percebe que está abandonando suas características humanas, sobretudo o amor. Assim, sente pesar por possuir apenas um corpo mecânico, mesmo com as vantagens que ele oferece.

Ao perceber que sua própria mente escapou do controle, ela implora a Maetel que a mate – situação narrada em *Space Symphony Maetel*. Mesmo que Maetel e Emeraldas tenham aparentemente aniquilado Promécio em *Space Symphony Maetel*, seu espírito maléfico persiste. Em *Galaxy Express 999* (TV), Promécio é enfim derrotada por Maetel e Tetsurō, culminando na queda de La Metal.

Yayoi Yukino (Promécio II) desafia Lalela e seu esquema de exterminar a humanidade em busca da eternidade dos Metallians; ao contrário do anime, onde ela é compelida pela própria mãe, Promécio I, a destruir a humanidade para perpetuar o ciclo de La Metal. Ao fim, Promécio II sucumbe após debilitar Lalela ao disparar contra ela com uma arma de fogo.

Na série *Millennial Queen* (TV), Promécio – alias Yayoi Yukino – é a princesa de La Metal e candidata à próxima Rainha Milenar. Contudo, ela traí La Metal e a atual Rainha Milenar em prol da Terra e de um garoto chamado Hajime. Ao se juntar à irmã mais velha, Selen, ela consegue impedir a destruição total da Terra. Provavelmente é a mesma Promécio que figura em *Maetel Legend*, embora as séries *Queen Millennia* e *Maetel* (incluindo *Space Symphony Maetel*, *Galaxy Express 999*) não sejam diretamente relacionadas.