Sinbad: Beyond the Veil of Mists - Full Movie Information, Trailer & IMDb Reviews
Watch Sinbad: Beyond the Veil of Mists online — it may be available on legal streaming platforms such as YouTube, Netflix, Prime Video, Hulu, Disney+, and others.
The sailor is "persuaded" by a princess to help her rescue her kingdom from something fishy.