Sinbad: Beyond the Veil of Mists (2000)
Plot
The sailor is "persuaded" by a Princess to help her rescue her kingdom from something fishy.
Where to watch Sinbad: Beyond the Veil of Mists?
Sinbad: Beyond the Veil of Mists is an animation movie featuring Mark Hamill and directed by Evan Ricks.
It is possible to buy Sinbad: Beyond the Veil of Mists on Amazon Video, Apple TV, Google Play Movies, Vudu and YouTube.