Quando um novo sultão é tomado por um feiticeiro do mal, Sinbad é incumbido de viajar por um deserto cheio de magia e criaturas abomináveis para salvá-lo.