Sinbad e sua tripulação zarpam de Bagdá em busca de aventura e riqueza. Ao longo do caminho, os viajantes encontram estranhas tribos, feiticeiros e gigantes monstros do mar.