Storyline: Sinbad: Beyond the Veil of Mists (2000) The sailor is "persuaded" by a Princess to help her rescue her kingdom from something fishy.