Sinbad: Beyond the Veil of Mists
The sailor is "persuaded" by a princess to help her rescue her kingdom from something fishy.
Genres: Animation, Family, Fantasy, Science Fiction
Directors: Alan Jacobs, Evan Ricks
Writers: Gregory Davis, Jeff Wolverton, Robert Jay Litz
Cast
IMDB: tt0144608