Синдбад і Мінотавр

Синдбад, його перший помічник Карім і рабиня Тара вирушають у подорож на Крит у пошуках скарбу царя Міноса, який, як вважають, захований у легендарному Лабіринті. Їх переслідує злий Чаклун Аль Джіббар, який має разючу схожість із Сокурою, антагоністом Сьомої подорожі Синдбада. Поплічник-людожер Аль Джіббара здається безсмертним, оскільки здатний пережити важкі рани та дуже вправний у способах індійських Джеттів, силачів, здатних катувати та вбивати в’язнів голими руками.
Історія починається з того моменту, коли Синдбад потрапляє в табір Аль-Джібара. Там він зустрічає Тару та ще 3 гаремних танцівниць живота. Тара розповідає Синдбаду, що три жінки були загіпнотизовані чаклуном, і що вона шукає когось, хто б її врятував.