A história traz Simbad (Elliot Knight) como um jovem de 21 anos que cresceu nas ruas de Basra, Iraque. Após ser amaldiçoado por sua avó pela morte de seu irmão, ele foge para o mar.

A bordo do navio The Providence, ele conhece Gunnar, um marinheiro norueguês; Rina, uma ladra de jóias; e Nala, uma aristocrata. Também estão no navio o cozinheiro e Anwar, o médico de bordo.

Após sobreviver a uma forte tempestade, os tripulantes e passageiros se unem para viver diferentes aventuras que mesclam realidade, misticismos e fantasias. Entre os inimigos que Simbad enfrentará está Lord Akbari.