Movies Like Sinbad: Beyond the Veil of Mists

If you liked Sinbad: Beyond the Veil of Mists (2000), a fantasy and science fiction movie directed by Evan Ricks and Alan Jacobs, here are 20 movies with a similar feel, based on TMDB's recommendations. Each one links to its cast, trailer and where it's streaming.

1
LEGO Star Wars: The Mandalorian (2026)
★ 6.7/10Also animation and science fiction
The Mandalorian and Grogu join their misfit allies for an epic party, celebrating their heroism. As friends regale the crowd with tales of their adventures, a pirate threat looms.
2
The Loud House Movie (2021)
★ 7.2/10Also animation and family
The Loud family travel to Scotland and discover they are descendants of Scottish royalty as they move into their giant ancestral castle.
3
Hilda and the Mountain King (2021)
★ 7.6/10Also animation and fantasy
When Hilda wakes up in the body of a troll, she must use her wits and courage to get back home, become human again — and save the city of Trolberg.
4
Phineas and Ferb the Movie: Candace Against the Universe (2020)
★ 7.2/10Also family and animation
Phineas and Ferb travel across the galaxy to rescue their older sister Candace, who has been abducted by aliens and taken to a utopia in a far-off planet, free of her pesky little brothers.
5
Revolting Rhymes (2017)
★ 6.9/10Also family and animation
Two half-hour animated films based on the much-loved rhymes written by Roald Dahl and illustrated by Quentin Blake.
6
Minions & More Volume 1 (2022)
★ 7/10Also animation and family
This collection of 10 short films produced by Illumination includes: From the "Despicable Me" franchise: Puppy (2013); Minion Scouts (2019); Training Wheels (2013); The Secret Life of Kyle (2017); Santa's Little…
7
Sinbad: Legend of the Seven Seas (2003)
★ 7.1/10Also animation and family
The sailor of legend is framed by the goddess Eris for the theft of the Book of Peace, and must travel to her realm at the end of the world to retrieve it and save the life of his childhood friend Prince Proteus.
8
Chickenhare and the Hamster of Darkness (2022)
★ 7.2/10Also animation and family
A brave young animal explorer teams up with two trusty friends to find a powerful artifact before his greedy uncle can get his paws on it.
9
The Princess and the Goblin (1991)
★ 5.8/10Also animation and family
The story is about the Princess Irene and a young warrior boy named Curty. Irene must use her magic power to fight off goblins and save the kingdom.
10
The Willoughbys (2020)
★ 7.1/10Also animation and family
When the four Willoughby children are abandoned by their selfish parents, they must learn how to adapt their Old-Fashioned values to the contemporary world in order to create something new: The Modern Family.
11
The Monkey King (2023)
★ 6.5/10Also animation and fantasy
A stick-wielding monkey teams with a young girl on an epic quest for immortality, battling demons, dragons, gods — and his own ego — along the way.
12
Monster High: Frights, Camera, Action! (2014)
★ 7.5/10Also family and animation
When Draculaura is led to believe she's the rightful heir to the vampire throne, she and her best ghoulfriends are whisked away to Transylvania for a royal coronation to die for. But they soon discover the hunt for the…
13
Welcome to Smelliville (2021)
★ 6.7/10Also animation and family
The Oggly family arrive at the municipal rubbish dump of Smelliville and must look for a new home, but they never feel really welcome anywhere. They stink and are for most humans just a tad too oggly. When Firebottom…
14
Barbie: Star Light Adventure (2016)
★ 6.8/10Also animation and family
When Barbie, a cosmic princess with a hoverboard, learns that the brightly shining stars have begun to dim, she begins a rescue mission to save the galaxy.
15
A Tooth Fairy Tale (2025)
★ 8.5/10Also animation and fantasy
Van, the brave son of a tooth fairy leader, meets the goblins girl Gemma on his first mission. Despite the myths about ancient disputes between fairies and goblins, they share common values. When the greedy Spider…
16
LEGO Star Wars Terrifying Tales (2021)
★ 6.8/10Also animation and family
Poe Dameron and BB-8 must face the greedy crime boss Graballa the Hutt, who has purchased Darth Vader’s castle and is renovating it into the galaxy’s first all-inclusive Sith-inspired luxury hotel.
17
Spellbound (2024)
★ 6.6/10Also animation and fantasy
When a powerful spell turns her parents into giant monsters, a teenage princess must journey into the wild to reverse the curse before it's too late.
18
Sofia the First: Once Upon a Princess (2012)
★ 7.4/10Also animation and family
Set in the storybook world of Enchancia, the music-filled movie follows Sofia, an average girl whose life suddenly changes when her mother marries the king and she is whisked off to live in a castle with her mom, new…
19
My Little Pony: A New Generation (2021)
★ 7.7/10Also animation and family
Equestria's divided. But a bright-eyed hero believes Earth Ponies, Pegasi and Unicorns should be pals — and, hoof to heart, she’s determined to prove it.
20
Strange World (2022)
★ 6.2/10Also animation and family
A journey deep into an uncharted and treacherous land, where fantastical creatures await the legendary Clades—a family of explorers whose differences threaten to topple their latest, and by far most crucial, mission.