Maetel Legend

Maetel Legend (メーテルレジェンド) is a 2000 anime OVA based on characters created by Leiji Matsumoto, about how the planet La Maetelle becomes the planet Andromeda, or "Planet Maetel," the mechanized world.

This also serves to link Matsumoto's previous series Queen Millennia and Galaxy Express 999. The series Space Symphony Maetel is a direct sequel to it.

Story
Once a rich and an abundant planet, La Maetel was now a cold, barren wasteland after it had changed its original orbit around the sun. The only way to survive was to get machine bodies. Hardgear, a mad cyborg scientist, transforms the queen and her subjects into mechanized beings. But Queen Promethium's daughters Maetel and Emeraldas, chose to stay human, fight Hardgear, and restore their homeworld.