Sinbad (Elliot Knight) befindet sich auf der Flucht. Er wird von seiner Familie verstoßen und von seiner eigenen Großmutter (Janet Suzman) verflucht. Denn ein Mord hat zum Tod seines Bruders geführt, für den Sinbad verantwortlich gemacht wird. Sinbad 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.