Sinbad: Beyond the Veil of Mists (2000)
The story of the legendary sailor who helps a beautiful princess save her father and their seaside kingdom from the clutches of an Evil Wizard