1001 Nights in Andromeda: Part Two
Tetsuro defeats the giant roc and meets up with the Conductor. Maetel is shot in the face by some chick, and Ali Baba's goons fail to capture her, they have a big chase scene involving camels and the goons knock the chick out and take Maetel. Tetsuro and the Conductor wake her up and she reveals herself to be the real Ali Baba and walks off. The two female Ali Babas have a showdown and tetsuro helps. Fake Ali Baba tries to steal Maetels Body, but Tetsuro shoots her in the head. The real Ali Baba then turns on Tetsuro and Maetel, and reveals that no one on this planet knows how to get anything without stealing. Ultimately everyone on the planet is eaten to death by a gang of giant roc birds. Except Tetsuro and Maetel who happilly continue on.
Aired 22/01/1981EP 104 - 1001 Nights in Andromeda: Part Two

Galaxy Express 999
After witnessing the death of his mother and being left for dead at the hands of Count Mecha, ten-year old Tetsuro Hoshino is awakened by a mysterious woman, Maetal. In exchange for only his company, Maetal offers him the ride of his life on the Galaxy Express 999. It is said that those who travel aboard the legendary train to the end of the line can receive a free mechanical body and with it, immortality.
Impoverished and alone, Tetsuro leaps at the opportunity and joins Maetal on a quest that will span the cosmos. As the Galaxy Express 999 makes its way across our solar system and beyond, Tetsuro is drawn deeper into a dangerous universe where peril lurks at every stop.
(Source: Discotek)