Синдбад, наслышанный о древнем золоте, вместе со своим напарником тайком пробираются в пустыню, в лагерь колдуна Аль-Жибара, чтобы найти тайник. Среди многих реликвий им удается отыскать древнюю шкатулку из слоновой кости, в которой спрятаны записи капитана Миноса. Они и должны привести Синдбада к золотой голове Колосса Родосского. Но прежде чем достичь своей цели, Синдбаду предстоит пройти много испытаний и сразиться с самим Минотавром.