Sinbad est un jeune homme en quête de rédemption, condamné à chercher un moyen de lever la malédiction qui le lie aux mers, jusqu'à ce qu'il puisse trouver la bonté en lui-même. Sinbad subvient à ses besoins et à ceux de sa famille en se battant pour de l'argent, mais tue accidentellement un homme, ce qui le pousse à s'enfuir en mer en tant que passager clandestin. L'Arabie du VIIIe siècle est un véritable creuset de cultures, de croyances et de créatures ; pleine de vie et de couleurs, mais aussi menaçante et volatile. Avant que leur voyage ne soit terminé, Sinbad et son équipage de parias devront non seulement affronter leurs propres démons, mais aussi certains des ennemis les plus dangereux imaginables.