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. He finds a wealthy man called Sinbad who has a wife named Sinda. Sinbad shares his story with the old man; the wild adventure of his good fortune, the valley of the diamonds, and how the evil King tried to use Sinda to trick him into disclosing the location of the valley. Finally, Sinbad introduces the old man to Sinda -- his long lost daughter.