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