Sinbad: Beyond the Veil of Mists(2000)

Name: Sinbad: Beyond the Veil of Mists
Director: Evan Ricks
Genre: Fantasy, Science Fiction, Family, Animation
Released: 2000-01-01
Duration: 85 min
Cast: Alice Amter, Clint Carmichael, Brendan Fraser, Jennifer Hale, Mark Hamill

Alice Amter Clint Carmichael Brendan Fraser Jennifer Hale Mark Hamill

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