Königin Nehellenia taucht aus den dunklen Tiefen des Mondes als chaotisches Gegenstück zu Königin Serenity des Silbermillenniums auf, eine dunkle Reflexion, die aus derselben fernen Quelle wie die Königin des Lichts geboren wurde. Sie verkörpert Chaos, die urzeitliche Kraft der Zerstörung.
Ungebeten erschien sie während der Geburtsfeier von Prinzessin Serenity durch Königin Serenitys Spiegel und versuchte, ein Gleichgewicht zwischen Licht und Dunkelheit herzustellen. Königin Serenity, die jegliche Dunkelheit ablehnte, bannte Nehellenia mit dem Mondstab in einen dunklen Spiegel. Vor ihrer Gefangenschaft verfluchte Nehellenia sie als Rache: Das Mondkönigreich würde fallen, und Prinzessin Serenity würde sterben, bevor sie den Thron erbte.
Jahrtausende später schwächte eine Sonnenfinsternis das Siegel. Nehellenia durchbrach ihr Gefängnis und entdeckte die Sailor Quartet – die zukünftigen Wächterinnen von Sailor Chibi Moon – im kryogenen Schlaf innerhalb von Asteroiden. Sie erweckte sie vorzeitig und manipulierte sie zu ihren Handlangern, dem Amazoness Quartet. Aus ihrem Spiegelreich heraus etablierte sie sich als Königin des Dead Moon Circus und befehligte Anhänger wie Zirconia. Nehellenia beanspruchte, die wahre Mondkönigin und rechtmäßige Erbin des Silberkristalls und der Erde zu sein, mit dem Ziel, die Erde zu erobern, indem sie das heilige Land Elysion korrumpierte und den Silberkristall an sich riss.
Nehellenia fiel in Elysion ein, verhexte das Land und fing seinen Wächter Helios ein. Sie sperrte ihn ein und verwandelte ihn als Fluch in einen Pegasus. Mit dem Dead Moon Circus nutzte sie eine Sonnenfinsternis, um über Azabu-Juban hereinzubrechen und Dunkelheit zu verbreiten. Ihr Zirkuszelt entzog Zivilisten Energie, um sie vollständig zu erwecken. Sie beauftragte Zirconia und das Amazoness Quartet, den Goldenen Kristall zu finden und die Sailor Guardians zu besiegen, während das Amazon Trio die Inner Senshi mit Lemures infizierte, um sie durch Albträume zu kontrollieren.
Während der finalen Konfrontation in Elysion lenkte Nehellenia den Angriff von Super Sailor Moon ab und fing die Sailor Guardians und Tuxedo Mask in einer kaleidoskopischen Dimension ein, wo sie ihr schicksalhaftes Treffen mit Königin Serenity erneut durchleben mussten. Nehellenia ergriff den Silberkristall, um die Guardians zu töten und das Universum zu beherrschen. Doch ein Kuss zwischen Usagi und Mamoru durchbrach Nightmares Kontrolle, gab den Silberkristall zurück und ermöglichte Sailor Moons Verwandlung in Eternal Sailor Moon. Mit der Kraft der anderen Eternal Sailor Guardians und Tuxedo Mask, der den Goldenen Kristall führte, durchbohrte Eternal Sailor Moon Nehellenia und ihren Spiegel mit dem Starlight Honeymoon Therapy Kiss. Dies zerstörte Nehellenia, stellte Erde und Elysion wieder her und brach ihre Flüche. Als ihr Spiegel zu Sand zerfiel, forderte Nehellenia Mamoru auf, sie als wahre Mondkönigin anzuerkennen, bevor sie unterging.
Ihre wahre Natur als Inkarnation des Chaos wurde später enthüllt, was sie mit Antagonisten wie Königin Metalia, Death Phantom und Pharaoh 90 verband und ihre Rolle als Manifestation der urzeitlichen Dunkelheit bestätigte, die den Sailor Guardians gegenübersteht.