Queen Millennia (Japanese: 新竹取物語 1000年女王, Hepburn: Shin Taketori Monogatari: Sennen Joō, lit.

"The New Tale of the Bamboo Cutter: Millennium Queen") is a manga series by Leiji Matsumoto[2] which was serialized from 28 January 1980 through 11 May 1983 in both the Sankei Shimbun and Nishinippon Sports newspapers.

These operatives are led by Andromeda Promethium, a woman known as a Millennial Queen who goes by the Earth name, Yukino Yayoi.

The professor's young nephew Hajime, whose parents are killed while designing a spaceship to help a small group of humans escape from Earth, also joins their fight to save the planet.

Shogakukan released the series in both B6-sized hardcover and bunkoban formats under the shorter Queen Millennia (1000年女王, Sennen no Joō) title.

Shogakukan bunkoban reprints: A two volume novelization by Kaeko Iguchi and Leiji Matsumoto was released by Sankei Shuppan under their "Junior Shōsetsu" label: Light novel adaptations were written by Keisuke Fujikawa, who also wrote many of the teleplays for the anime television series as well as the screenplay for the anime film adaptation.

The ending theme song, Excellent Legend (まほろば伝説, Mahoroba Densetsu), was sung by Manami Ishikawa.

Ishikawa was selected from 1,898 applicants to work with Takanashi on the image song Love Is Flying on Wings (愛は翼に乗って, Ai wa Tsubasa ni Notte).

A second image song, Message from Space (星空のメッセージ, Hoshizora no Messēji), was sung by Keiko Han and Slapstick, and was arranged by Motoki Funayama.

In addition, the film provides an alternate ending to the story leaving no room for the events of the Maetel Legend OVA.