The Fantastic Voyages of Sinbad (1993)

Family
Adventure
Animation

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.