Numa época de fantasia, nos tempos do califa Harun-Al-Rashid, na antiga Pérsia, o marujo Simbad narra suas aventuras espetaculares, algumas mentirosas, outras verdadeiras. Conta como salvou um navio em companhia do amigo Abbu, quando se apossou do mapa do tesouro de Alexandre o Grande. Na perigosa jornada, Simbad enfrenta Emir e Melik, dispostos a qualquer coisa para se apossar do tesouro. A bela Shireen também é disputada por heróis e vilões.