Galaxy Express 999

S03:E18 - 1001 Nights in Andromeda (Pt. 2)

Tetsuro is attacked by a mysterious bird assassin, Roc, while Maetel is attacked by a mysterious woman. And it looks like a fight as begun between this woman and the bandits who captured Maetel. It turns out that this woman is the true Ali Baba. She lost her position as the top bandit in Ali Baba to the woman they met before, the fake Ali Baba. After Tetsuro and Maetel are rescued by the true Ali Baba, she joins with him to defeat the fake one.