Yukino Yayoi, ursprünglich La Andromeda Promethium, ist die Millennial Queen, die vom Planeten La-Metal entsandt wurde, um heimlich die Erde zu überwachen und die Rückkehr ihres Planeten vorzubereiten. Seit fast einem Jahrtausend auf der Erde stationiert, nimmt sie die menschliche Identität Yayoi Yukino an und arbeitet als Privatsekretärin für den Astronomieprofessor Amamori am Tsukuba-Observatorium. Im Film unterrichtet sie auch an einer Schule und lebt in einer hochklassigen Wohnung, im Gegensatz zur Fernsehserie, wo sie über einem von adoptierten älteren Eltern betriebenen Ramen-Restaurant wohnt. Geboren im Kokon auf La-Metal neben ihrer Schwester Selen und als Säugling zur Erde geschickt, wurde sie von Menschen aufgezogen. Fasziniert von Astronomie und Weltraum erwarb sie einen Doktortitel und sicherte sich ihre Position bei Professor Amamori. Bis 1999, als La-Metal sich auf Kollisionskurs mit der Erde nähert, schwankt sie zwischen Loyalität zu ihrem Heimatplaneten und ihrer Verbundenheit mit der Erde, insbesondere ihrer Adoptivfamilie, Professor Amamori und seinem Neffen Hajime Amamori. Hajime, im Film als ihr Schüler dargestellt, wird zu einem engen Vertrauten, nachdem er ihre wahre Identität entdeckt und sich entschließt, sie zu unterstützen. Ihre Charakterentwicklung dreht sich darum, die Pläne von La-Metal abzulehnen, die Menschheit zu versklaven oder die Zerstörung der Erde zuzulassen. Durch den Anblick menschlicher Mitgefühls und Widerstandsfähigkeit bricht sie mit ihrer Mission und verbündet sich mit Rebellen unter der Führung ihrer Schwester Selen. Diese Rebellion stellt sie gegen die Heilige Königin Larela, ihre biologische Mutter und Herrscherin von La-Metal, die sie zu einem Duell herausfordert. Im Film stellt sich Yayoi direkt Larela, besiegt sie, weigert sich jedoch, sie zu töten, und behält ihren Titel als Millennial Queen. Als La-Metallerin und Millennial Queen besitzt sie eine verlängerte Lebensdauer, behält für tausend Jahre ein jugendliches Aussehen, hat eine erhöhte Widerstandsfähigkeit, die ihr das Überleben schwerer Verletzungen ermöglicht, und heilt schnell. Ihre Krone gewährt Zugang zu psychischen Kräften, die von früheren Königinnen vererbt wurden, darunter Psychokinese, die Naturkatastrophen wie Tsunamis aufhalten kann, und hellseherische Visionen zukünftiger Ereignisse, obwohl diese starke Kopfschmerzen verursachen. Sie koordiniert auch die Verteidigungsbemühungen der Erde, einschließlich der Aktivierung des Noah-Protokolls – eines riesigen unterirdischen Schiffes, das Menschen während planetarer Katastrophen schützen soll. Ihre Beziehungen definieren sie weiter. Sie empfindet tiefe Zuneigung für ihre Adoptiveltern und Hajime, die sie als Verkörperung der Tugenden der Erde betrachtet. Sie war einst mit Dr. Fara, einem La-Metaller, verlobt, doch ihre Beziehung zerbricht, als er die Unterwerfung der Erde unterstützt. Ein weiterer Untergebener, Daisuke Yamori, hegt unerwiderte Gefühle für sie und verrät sie schließlich in der Fernsehserie, obwohl seine Rolle in anderen Adaptionen anders ist. Nach der Konfrontation mit La-Metal verlässt Yukino Yayoi die Erde, um ein schwarzes Loch zu beseitigen, das die Umlaufbahn von La-Metal destabilisiert, und opfert ihre Verbindungen zur Menschheit. In späteren OVAs wie *Maetel Legend* und *Space Symphony Maetel* wird ihre Geschichte fortgesetzt: Sie kehrt nach La-Metal zurück, heiratet Dr. Ban und bringt die Töchter Maetel und Emeraldas zur Welt. Um ihren Planeten vor dem Einfrieren zu retten, unterzieht sie sich einer Mechanisierung – ein Prozess, der vom Wissenschaftler Hardgear manipuliert wird – und verwandelt sie in eine maschinenabhängige Entität. Diese Entwicklung führt dazu, dass sie das Maschinenreich gründet, die Mechanisierung im gesamten Universum durchsetzt und zur antagonistischen Königin Promethium wird, wie in *Galaxy Express 999* zu sehen ist. Rückblenden in späteren Geschichten deuten darauf hin, dass sie Erinnerungen an ihre menschlichen Erfahrungen auf der Erde tief in sich bewahrt hat. Ihr letzter Monolog im Film fasst ihre Dualität zusammen: „Ich bin Queen Millennia. Ich habe als Mensch geliebt... Ich habe als Mensch gejubelt... Ich habe als Mensch getrauert... Ich werde verblassen... Ich bin Queen Millennia.“