Sindbad befindet sich auf der Flucht. Er wird von seiner Familie verstossen und von seiner eigenen Grossmutter verflucht. Denn ein Mord hat zum Tod seines Bruders geführt, für den Sindbad verantwortlich gemacht wird. Sindbad und seine Schiffscrew geraten in einen magischen Sturm, den sie nur knapp überstehen. Mit seinem Schiff, der Providence macht sich seine Bande nun auf den Weg, um ein episches und emotionales Abenteuer zu erleben, mit dem Ziel den Fluch zu brechen und Ruhm und Ehre zurückzuerlangen.