Отважный мореплаватель Синдбад и его команда отправляются на поиски древнего свитка. Если верить легендам, в свитке указан путь к античной статуе Колосса Родосского, чья голова сделана из чистого золота. Поиски приводят пиратов к лагерю злобного колдуна Аль-Джибара, который прячет заветный свиток в сундуке из слоновой кости, — вскрыть его не смог ещё ни один смертный. Тем не менее Синдбаду удаётся открыть сундук и украсть карту, а заодно и одну из очаровательных наложниц колдуна, оказавшуюся похищенной принцессой Тарой. Вместе они отправляются на далёкий таинственный остров, указанный на карте. Он населён жуткими быкоподобными людьми, которые защищают вход в лабиринт. Преодолев множество опасностей, в том числе и устроенных мстительным колдуном, который преследует пиратов по пятам, Синдбад всё же пробирается в лабиринт. Но здесь его ожидает кровожадный монстр — огромный Минотавр, безжалостно расправляющийся со всеми, кто посмеет посягнуть на спрятанные в лабиринте сокровища.
