Yayoi Yukino, die unter dem Codenamen La Andromeda Promethium operiert, ist die aktuelle Millennial Queen, die vom Planeten La Metal entsandt wurde, um die Erde zu überwachen. Als Säugling auf der Erde angekommen, wurde sie von einem älteren Ehepaar adoptiert. Auf der Erde lebt sie in einem hochklassigen Apartment, arbeitet als Mathematiklehrerin und dient als Assistentin des Astronomieprofessors Amamori. Diese Identität verschleiert ihre wahre Mission: die Vorbereitung auf die bevorstehende Annäherung von La Metal und die Unterwerfung der Menschheit. Ihr Design verkörpert den unverwechselbaren visuellen Stil von Leiji Matsumoto, mit einer großen, schlanken Statur, blondem Haar bis zur Taille und ausdrucksstarken Augen. In ihrer zivilen Rolle bevorzugt sie praktische Kleidung wie langärmelige Hemden und Jeans. Ihre Millennial Queen-Tracht besteht aus einem schwarzen Kleid und einer roten Krone mit einem herzförmigen Juwel, was ihre duale Existenz als Erdlehrerin und außerirdische Herrscherin visuell unterstreicht. Die New-Age-Elemente des Films spiegeln ihre kosmische Verbindung wider. Ursprünglich loyal zu La Metal, ändert sich ihre Perspektive, als sich ihre menschlichen Bindungen vertiefen, insbesondere zu ihren Schülern und Hajime, dem Neffen von Professor Amamori. Als La Metals Flugbahn am 9. September 1999 die Zerstörung der Erde droht, rebelliert sie gegen ihre Mutter, die Heilige Königin Larela, und lehnt den Plan der Versklavung der Menschheit ab. Diese Auflehnung eskaliert zu einem Konflikt mit den Militärkräften von La Metal, angeführt von ihrem Verlobten Dr. Fara, der der Invasion treu bleibt. Ihre emotionale Bindung zur Erde veranlasst sie, Professor Amamori und Hajime La Metals Pläne zu offenbaren und eine Allianz zur Rettung der Menschheit zu schmieden. Ihre Fähigkeiten umfassen eine verlängerte Lebensdauer, schnelle Heilung und durch ihre Krone verstärkte psychische Kräfte. Sie zeigt Telekinese, die stark genug ist, um Naturkatastrophen wie Tsunamis aufzuhalten, und erleidet schmerzhafte hellseherische Visionen, die vor Katastrophen warnen. Diese Kräfte stammen aus dem angesammelten Wissen und den Erinnerungen früherer Millennial Queens, auf die sie durch ihre Krone zugreifen kann. Zu den Schlüsselereignissen gehört, dass sie die Menschheit in dem unter der Kanto-Ebene versteckten Noah-Archen-Schiff unterbringt und die Erde mit umfunktionierten Waffen aus einem Museum verteidigt. Sie duelliert sich auf der Venus mit einer von Larela entsandten Nachfolgerin, geht siegreich hervor, ist jedoch durch die Gewalt zerrissen. Im Höhepunkt muss sie das Raumschiff Carmilla in ein Schwarzes Loch steuern, das die Umlaufbahn von La Metal destabilisiert, und opfert sich, um den Planeten umzulenken und beide Welten zu retten. Diese Tat, unterstützt von einer versöhnten Larela, löst die unmittelbare Bedrohung, trennt jedoch ihre Verbindungen zur Erde. Ihr Abschied endet mit einem Abschied von Hajime, ihren Adoptiveltern und Professor Amamori und unterstreicht ihre Verwandlung von einer verdeckten Agentin zur Beschützerin der Erde. Der Film deutet an, dass sie sich schließlich zur Königin Promethium des Maschinenreichs entwickelt und sie mit weiteren Erzählelementen im Matsumoto-Universum verbindet.