Na série, Sinbad (Eliott Knight), um jovem de 21 anos que cresceu nas ruas de Basra, Iraque, parte para o mar após ser amaldiçoado pela avó, em decorrência da morte de seu irmão, Jamil (Devon Anderson). A ação propriamente dita tem início após uma forte tempestade, que faz os tripulantes do navio Providence se unirem para sobreviver em um universo de misticismo fantástico. Um dos vários obstáculos a cruzar o caminho de Sinbad será o vilão Lord Akbari (Naveen Andrews).
