Movie 2000 Fantasy Science Fiction Family

Sinbad: Beyond the Veil of Mists

The sailor is "persuaded" by a princess to help her rescue her kingdom from something fishy. Full synopsis on TMDB

1 release on file DVD