[1] It combines Arabian Nights hero Sinbad the Sailor with the Greek legend of the Minotaur.
[2] Sinbad, his first mate Karim and slave girl Tara embark on a voyage to Crete in search of King Minos's treasure believed to be hidden within the fabled Labyrinth.
[3] They are pursued by the evil Sorcerer Al Jibbar who bears a striking resemblance to Sokurah, the antagonist of the Seventh Voyage of Sinbad.
[4] Al Jibbar's cannibal henchman is seemingly immortal, capable of surviving grievous wounds and highly skilled in the ways of the Indian Jettis, strongmen capable of torturing and killing prisoners with their bare hands.
Tara tells Sinbad that the 3 women were hypnotized by Al-Jibar and that she is looking for someone to rescue her.