Este OVA es una secuela directa de Queen Millennia (新竹取物語 1000年女王 Shin Taketori Monogatari: Sennen Joō), la cual explora los orígenes de la reina Andrómeda Promethium.