Легендарный мореплаватель Синдбад отправляется навстречу новым приключениям. Однажды до него долетают слухи о карте острова Минос, на которой отмечено место, где хранятся сокровища. Владеет этой картой колдун Аль-Жибар. С помощью старинного артефакта, доставшегося от матери, Синдбад похищает пиратский бортовой журнал, где хранится карта, и отправляется на остров. Однако прием, который ожидает героев на Миносе, уж точно нельзя назвать теплым: местные жители, которыми руководит принцесса Арианна, нападают на чужаков и берут в плен подругу Синдбада. Мореплаватель не может бросить девушку в беде и спешит ей на помощь, но прежде ему предстоит сразиться с чудовищем Минотавром…

• Съемки фильма проходили в Австралии. Основными локациями стали парк Гласс-Хаус-Маунтинс, расположенный в Квинсленде, а также города Брисбен, Голд-Кост и Логанхолм.
• “Синдбад и Минотавр” - четвертый по счету проект, в котором принимали участие Ману Беннетт (Синдбад) и Стивен Грайвз (Аль-Жибар). Ранее актеры работали на одной съемочной площадке сериалов “Водяные крысы” (1996), “Полинезийские приключения” (1998) и “Повелитель зверей” (1999). 
• Ману Беннетт и Холли Брисли (Тара) снимались вместе в сериалах “Все святые” (1998) и “Повелитель зверей” (1999).