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. Elle se trouve dans le temple du minotaure et est vénérée par toute la population de l'île. Sinbad doit éviter de nombreux pièges avant d'affronter le minotaure, la créature monstrueuse qui garde le trésor.
