The OVA and series are supposed to follow Queen Millennia chronologically, and are prequels to Galaxy Express 999.
The anime series and OVAs are designed to be a chronological continuation of the story of Queen Millennia, serving as a prequel to Galaxy Express 999.