Après avoir volé un parchemin rare dans la tente du sorcier Al-Jibar, Sinbad, son équipage et la princesse Tara partent à la recherche de la tête du Colosse de Rhodes….