Sinbad, bersenjata dengan rumor emas kuno, menemukan dirinya menyelinap ke kamp padang pasir di penyihir jahat Al-Jibar. Tersembunyi di antara banyak peninggalan adalah sebuah gading gulir kasus yang berisi log dari Minos Kapten bajak laut, yang akan menuntun Sinbad ke kepala keemasan Colossus Rhodes.