De legendarische reiziger Sinbad en zijn volgzame bemanning van zeilers en avonturiers zijn op zoek naar een lang vergeten schat. Sinbad, geprikkeld door geruchten over historisch goud, sluipt het woestijnkamp van de kwaadaardige tovenaar Al-Jibar binnen. Verstopt tussen vele relieken ligt een ivoren perkamentrol waarop het logboek van de piraat Minos staat wat leidt naar het gouden hoofd van de Kolossus van Rhodos. Ook vindt hij in Al-Jibar's tent de gevangen genomen prinses Tara, die overmeesterd is en onder dwang aan zijn harem is toegevoegd. Wanneer een bewaker alarm slaat, vecht Sinbad zich een weg uit het kamp samen met de perkamentrol en Tara. Samen met zijn bemanning en Tara zet hij koers naar het de schuilplaats van de schat van het eiland, op de voet gevolgd door een furieuze en vernederde Al-Jibar.