The OVA and series are supposed to follow Queen Millennia chronologically, and are prequels to Galaxy Express 999.
The anime series and OVAs are planned to follow the timeline of Queen Millennia, serving as a prequel to Galaxy Express 999.