Sinbad embarca em uma nova aventura em direção ao deserto do maligno feiticeiro Al-Jibar, lá ele encontra muitas relíquias. A principal é um mapa de marfim contendo os registros do pirata Capitão Minos, o que levará Sinbad à caça do Colosso de Rodes.