Sinbad, yang dipersenjatai dengan desas-desus emas kuno, menemukan dirinya menyelinap ke dalam kamp gurun dari penyihir jahat Al-Jibar. Tersembunyi di antara banyak peninggalan adalah gulir gulir yang berisi log dari Kapten Minos bajak laut, yang akan memimpin Sinbad ke kepala emas dari Colossus of Rhodes.