The Fantastic Voyages of Sinbad(1993)

An old man, searches for his long lost daughter, Sinda, who was taken from him by the evil King Farzoomah who wanted her for his harem when she grew up.