Sinbad and his brother Jamil inadvertently causes the death of a noble's son. The noble kills Jamil and Sinbad escapes prison, only for his grandmother to curse him to never spend more than a day's time on land at one time. Now Sinbad must set sail for foreign lands with a crew of strangers and stowaways.
While Akbari asks Taryn to track Sinbad, Sinbad and his crew find themselves captured by the Water-Thieves, lead by the warrior queen Razia.
When the Providence crew is stranded without food or water, Anwar wages the ship for supplies... and loses. To regain the ship, Sinbad must set foot upon land, seek out the merchant who now owns the ship, and win the Providence back.
The crew of the Providence find a ghost ship inhabited by a single old man... and they realize that he's much more than he appears. Meanwhile, Taryn brings Akbari word of Sinbad's location.
A secretive group of warriors capture Gunnar and sentence him to death for his crimes. Meanwhile, Taryn catches up to the Providence and sends a familiar to capture Sinbad and return him to Basra.
A lonely woman rescues Sinbad from the sea, and he soon chooses to stay with her rather than live a fugitive's life. Meanwhile, Taryn tracks down Sinbad's grandmother and the Emir exiles Akbari from Basra.
Sinbad is back in Basra as he attempts to rescue his grandmother, unaware that it’s really a trap that has been set by Akbari and Taryn.
Anwar considers leaving the group after realizing that he isn't brave or adventurous enough. However, an encounter with a woman who claims to be a god gives him reason to reconsider when he insists on protecting her from a horde of barbarians that demand her return.
Sinbad and his friends attempt to enter a temple that contains a stone that shows visions of the future in an attempt to learn the thief's destiny. However, a mysterious bounty hunter is hot on Sinbad's trail.
Tiger proves a great addition to the team after she lands a deal to transport a professor and her giant egg. After the egg hatches, problems soon begin.
On the island of Malta, Gunner falls in love with a widow, but a jealous priest accuses the Northerner of harboring the beast that stalks the land and kills the natives.
Sinbad travels to the Land of the Dead and is reunited with his older brother Jamil. However, he soon discovers that someone else is responsible for his arrival there... and now they want his help.