Sinbad, munido de rumores sobre ouro antigo, encontra-se a esgueirar-se para o acampamento no deserto do maligno feiticeiro Al-Jibar. Entre os inúmeros artefactos esconde-se um estojo de pergaminho de marfim que contém os registos do capitão pirata Minos, que levarão Sinbad à cabeça dourada do Colosso de Rodes.