Королевская дочь Мэйтэл наблюдает, как умирает искусственное солнце Ла-Метал. Планета, покрытая льдом, теряет последний источник тепла. Её мать, королева Ла Андромеда Прометия II, видит спасение только в механизации — замене человеческих тел на бездушные машины. Сама Мэйтэл и её сестра Эмеральда отказываются от такого исхода.

Девушки остаются последними, кто сохранил органическую плоть среди механоидов. Они сопротивляются решению матери, пытаясь найти иной путь для народа, обречённого на голод и вымирание. Им предстоит противостоять не только холоду и нехватке ресурсов, но и воле королевы, которая считает, что иначе нельзя спасти никого.

OVA показывает события, предшествующие известной истории Галактического экспресса 999. Студия Vega Entertainment адаптировала мангу Лэйдзи Мацумото, сосредоточившись на ранних годах Мэйтэл и мотивах, которые привели её к путешествиям между звёзд.