Millennium Feria Nocturne, oft Millie genannt, ist eine zentrale Figur in der Science-Fiction-Serie Lost Universe. Sie ist die Enkelin von Albert von Stargazer, dem Kopf der kriminellen Organisation Nightmare Syndicate, lehnt ihn jedoch entschieden ab und verleugnet dieses Erbe, indem sie ihren Nachnamen von ihrem Geburtsnamen Stargazer in Nocturne ändert. Millies Hintergrund beginnt als ehrgeizige Privatdetektivin, die während einer Mission, die die kriminelle Dugall Connection betrifft, in einen Vorfall mit Kain Blueriver verwickelt wird. Dieses Ereignis führt zu ihrer Entlassung aus der Detektei, bringt sie jedoch dazu, Kain als Partnerin und gelegentliche Assistentin auf seinen Weltraumabenteuern an Bord des verlorenen Schiffs Swordbreaker zu begleiten. Ihre Hauptmotivation ist das übergreifende, fast wie ein Leitspruch wirkende Ziel, in absolut allem, was sie versucht, die Beste im Universum zu sein – ein Antrieb, der ihre Verfolgung vieler Unternehmungen befeuert, darunter Ermittlungen, Schießkunst, Kopfgeldjagd und sogar Schönheitswettbewerbe. Was ihre Persönlichkeit betrifft, ist sie unbeschwert, lebhaft und dient oft als komisches Gegenstück zum eher stoischen Kain. Sie ist laut, emotional und energiegeladen, was einen starken Kontrast zu ihrem Partner schafft. Ihre Rolle in der Geschichte ist die von Kains Sidekick und einem Besatzungsmitglied, das oft für komische Erleichterung sorgt und als Stellvertreter für das Publikum fungiert, während sie das weitere Universum und Kains Vergangenheit entdeckt. Zu ihren wichtigsten Beziehungen gehören eine enge, aber streitbare Partnerschaft mit Kain Blueriver, eine freundschaftliche Dynamik mit dem Schiffs-KI-Hologramm Canal und eine tief konfliktreiche Verbindung zu ihrem bösartigen Großvater, von der sie erst spät in der Handlung vollständig erfährt. Im Laufe der Serie entwickelt sich Millie von einer tollpatschigen und manchmal unfähigen Anfängerin zu einem integraleren Mitglied des Teams, obwohl ihre Momente emotionaler Tiefe auftauchen, wenn sie sich ihren Familiengeheimnissen und ihrem Verantwortungsgefühl stellt. Ihre bemerkenswerten Fähigkeiten sind höchst widersprüchlich: Sie ist eine exzellente Scharfschützin und eine versierte Köchin, doch ihr Kochen führt fast immer zu massiven Explosionen, die die Küche zerstören. Sie zeigt auch Kompetenz als Privatdetektivin und als fähige Kämpferin, trotz ihrer häufigen Misserfolge in anderen Unternehmungen.