After an unfortunate event leads to the death of his beloved brother, Sinbad is forced to leave his hometown of Basra and set out on an unexpected adventure at sea.
After boarding the Providence, Sinbad finds himself in trouble as he and the crew of the ship end up on an island, where they are held captive by the Queen of the Water-Thieves and her followers.
With the Providence lost in a bet, Sinbad is forced to reveal his curse, whereupon he and the crew attempt to retrieve the ship.
As the crew of the Providence comes across a deserted ship, they rescue the only survivor on board, a mysterious old man, whom Nala seems to know.
Taryn attempts to get close to Sinbad; meanwhile, Gunnar is confronted by a group of vengeful warriors who are seeking to punish him for his gory past.
Lost at sea, Sinbad is found by a peculiar woman called Roisin, who seems to have a mysterious hold over him. Elsewhere, Taryn manages to let Sinbad know that his grandmother is in danger.
Not knowing that he is walking into a trap, Sinbad, along with the crew, goes to his hometown, where he learns of the upcoming coronation of Akbari as the new emir.
Dejected and questioning his worth, Anwar comes across a mysterious box that turns out to hold a girl called Kuji who claims to be a goddess.
On his quest for a magical stone that gives glimpses into the future, Sinbad is followed by Tiger, a bounty hunter whom Taryn sent after him.
As Tiger helps the crew by striking a deal for them to take a professor along with a huge egg to a desert island, things take a horrifying turn after the egg hatches.
After they arrive on the island of Malta to look for a map to the Land of the Dead, Sinbad and the crew discover that a strange creature called the Fiend is terrorizing the island.
With an unexpected stowaway on board, the Providence, along with its crew, makes it to the Land of the Dead, where mysteries await.