Sindibád objeví v pouštním táboře rukopis zlého čaroděje Al-Jibara, který ho zavede ke zlaté hlavě Rhodského kolosu. Ta se nachází na Minotaurově ostrově. Zde však žije i mýtický Minotaurus, napůl člověk a napůl býk. Tato příšera začne Sindibádovi a jeho přátelům usilovat o život. Sindibád bude muset vynaložit velké úsilí, aby nebezpečného Minotaura přemohl.