Galaxy Express 999

1001 Nights in Andromeda (1) (1x103)

:

the 999 crash lands on planet Ali-baba run by a woman named Ali Baba. Tetsuro and Maetel are stripped and taken hostage by her. Maetel tells her a totally bogus story she stole out of a book she read and they manage to get their things back. But then Ali Baba decides to reneg on the deal and tries to recapture Maetel. Tetsuro is attacked by a gigantic roc bird.