Brawurowy żeglarz Sinbad wyrusza w podróż przez Siedem Mórz, by odnaleźć zaginione skarby Aleksandra Wielkiego. Jego pierwszym przystankiem jest port w Basrze, gdzie jego statek zostaje zajęty i przeznaczony na aukcję. Próbując go odzyskać, zaprzyjaźnia się z piękną konkubiną Shireen. Kiedy jednak jej pan, nikczemny Emir, wzywa ją z powrotem do służby, Sinbad musi przerwać swoją przygodę, by ocalić „Klejnot Persji”.