Sinbad adalah seorang pemuda yang dalam pencarian penebusan, terkutuk untuk terus mencari cara mengangkat kutukan yang mengikatnya pada lautan, sampai dia bisa menemukan kebaikan dalam dirinya. Sinbad menghidupi dirinya dan keluarganya dengan bertarung demi uang, tetapi secara tidak sengaja membunuh seorang pria, yang memaksanya melarikan diri ke laut sebagai penumpang gelap. Arabia abad ke-8 adalah tempat pertemuan berbagai budaya, keyakinan, dan makhluk; penuh kehidupan dan warna, tetapi juga mengancam dan tidak stabil. Sebelum perjalanan mereka berakhir, Sinbad dan krunya yang terpinggirkan tidak hanya harus menghadapi demon mereka sendiri, tetapi juga beberapa musuh paling berbahaya yang bisa dibayangkan.