Millie Nocturne, deren vollständiger Name Millennium Feria Nocturne lautet, ist eine junge Frau mit kurzen blonden Haaren und blauen Augen. Sie arbeitete ursprünglich als Detektivin in einer Privatdetektei, wurde jedoch entlassen, nachdem sie während einer Mission gegen die als Dugall Connection bekannte kriminelle Organisation in einen Vorfall mit Kane Blueriver verwickelt wurde. Später wird sie eine unfreiwillige Partnerin von Kane und seinem Schiffscomputer Canal und begleitet sie auf ihren Weltraumabenteuern. Millie ist eine unbeschwerte und energiegeladene Person, deren Markenzeichen ihr Bestreben ist, in jedem Bereich, den sie versucht, die Beste im Universum zu sein. Dieser Antrieb führt sie dazu, viele Rollen auszuprobieren, darunter Detektivin, Kopfgeldjägerin, Scharfschützin und sogar Schönheitswettbewerbsteilnehmerin, obwohl sie ihr hochgestecktes Ziel häufig nicht erreicht. Trotz ihrer oft komödiantischen Tollpatschigkeit ist sie eine hochqualifizierte Scharfschützin und eine ausgezeichnete Köchin, obwohl ihr Kochen häufig Explosionen verursacht, die Küchen zerstören. Sie besitzt auch grundlegende detektivische Fähigkeiten, wie das Öffnen von Schlössern mit einer Haarnadel. Ihre Persönlichkeit ist laut, emotional und lebhaft, was einen starken Kontrast zu dem eher stoischen und kühlen Kane darstellt. Sie liefert sich oft komödiantische Auseinandersetzungen und Kämpfe mit ihm, aber ihre Beziehung basiert auf gegenseitiger Unterstützung. Millie zeigt etwas Eifersucht gegenüber Canal, insbesondere in Bezug auf Kanes Aufmerksamkeit. Eine große Enthüllung in ihrer Geschichte erfolgt spät in der Serie, als sie entdeckt, dass ihr wahrer Familienname Stargazer ist und dass sie eine Verwandte von Albert von Stargazer, dem Kopf des Nightmare-Syndikats, ist. Da sie ihre Familie nie kannte, ist sie sich dessen nicht bewusst, bis der Klon von Stargazer, der Verbreiter der Dunkelheit, sie mit der Absicht ruft, Kane zu töten. Millies Rolle in der Erzählung dient sowohl als komische Erleichterung als auch als Stellvertreterin für das Publikum, da sie oft diejenige ist, die Details über Kanes Vergangenheit aufdeckt und emotionale Momente an seiner Seite erlebt. Im Laufe der Serie entwickelt sie sich von einer rein eigennützigen Amateurin zu einer treuen Begleiterin, die im finalen Konflikt zu ihren Freunden steht. Nachdem Kane und Canal verschwinden, wird Millie gezeigt, wie sie in dem Haus lebt, das einst Kane und seiner Großmutter gehörte, und auf ihre Rückkehr wartet.