Sinbad Beyond the Veil of Mists. Word Search Puzzle Solver. Sinbad Beyond the Veil of Mists word Search Puzzle Game. Find words related to movie actors, actresses, and genres. Word Search Puzzle Solver. The sailor is "persuaded" by a princess to help her rescue her kingdom from something fishy. This includes identifying and searching for words that are related to : John Rhys, KW Miller, Brendan Fraser, Davies, Robert Allen Mukes, Family, Fantasy, Clint Carmichael, Mark Hamill, Alice Amter, Animation, Harry Zinn, Leonard Nimoy, Science Fiction, Jennifer Hale .