Millennium Feria Nocturne, allgemein Millie genannt, ist eine der beiden Heldinnen von Lost Universe. Ursprünglich arbeitete sie als Privatdetektivin in einer Detektei, wurde jedoch entlassen, nachdem sie in einen Vorfall verwickelt wurde, der durch Kane Blueriver während einer Mission gegen die kriminelle Organisation Dugall Connection verursacht wurde. Später begleitet sie Kane auf seinen Weltraumabenteuern als Assistentin und gelegentliche Detektivin. Millie ist die Enkelin von Albert von Stargazer, dem Kopf des Nightmare-Syndikats, aber sie wandte sich gegen ihn und seine Organisation, änderte sogar ihren Nachnamen von Stargazer zu Nocturne, um die Verbindung zu kappen.

Was die Persönlichkeit betrifft, ist Millie eine unbeschwerte junge Frau mit einem unerschütterlichen Ehrgeiz, in allem, was sie tut, die Beste im Universum zu sein. Dieser Leitspruch spiegelt ihre optimistische und zielstrebige Art wider. Sie ist hochqualifiziert im Umgang mit Schusswaffen und gilt als exzellente Scharfschützin. Ihr Kochen schmeckt ebenfalls hervorragend, führt aber oft zu zerstörerischen Explosionen, die die Küche verwüsten, was eine wiederkehrende Quelle der Komödie darstellt.

Millies Hauptmotivation ist es, sich dem kriminellen Syndikat ihres Großvaters zu widersetzen und sich selbst als die Beste in jedem Bereich zu beweisen, den sie verfolgt. Ihre Rolle in der Geschichte ist die einer treuen Partnerin von Kane Blueriver und einer Freundin von Canal Volfeed, der empfindungsfähigen Schiffs-KI. Gemeinsam reisen sie durch die Galaxie und bekämpfen das Nightmare-Syndikat und die dunklen Mächte des verlorenen Schiffs namens Dark Star. Ihre Beziehung zu Kane beginnt als Zweckgemeinschaft, vertieft sich jedoch zu echtem Vertrauen und Kameradschaft. Ihre Verbindung zu Albert von Stargazer ist ein zentraler Konfliktpunkt: Sie ist sich ihrer wahren Abstammung für den Großteil der Serie nicht bewusst und entdeckt sie erst spät in der Geschichte, als ein Klon von Stargazer sie ruft und versucht, sie zu manipulieren, Kane zu töten. Sie widersteht dieser Manipulation und bekräftigt ihre Entscheidung, sich gegen ihren Großvater zu stellen.

Millies Entwicklung dreht sich um ihre wachsende Unabhängigkeit und ihre Ablehnung des ererbten Erbes. Sie beginnt als etwas impulsive Detektivin und reift zu einer zuverlässigen Kämpferin heran, die aktiv ihre eigene Familie und Loyalitäten wählt. Zu ihren bemerkenswerten Fähigkeiten gehören außergewöhnliche Treffsicherheit, eine hartnäckige Entschlossenheit und ein überraschend effektives, aber gefährliches Talent zum Kochen. Während sie oft für heitere Momente sorgt, erweist sie sich im Kampf als mutig und einfallsreich und trägt wesentlich zu den Bemühungen der Crew gegen das Nightmare-Syndikat bei. Nachdem Kane und Canal im Höhepunkt der Serie verschwinden, wird Millie gezeigt, wie sie in Kanes Kindheitshaus lebt und auf ihre eventuelle Rückkehr wartet.