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

Неудержимые несут потери: Барни Росс выбывает из строя, а Ли Кристмас отстранен от будущих операций. В команду набирают новых бойцов и отправляют возмещать ущерб. Но и они терпят поражение и попадают в плен. Теперь Ли Кристмас должен в одиночку пробраться в логово противника и освободить команду, попутно предотвратив глобальную катастрофу. Только так можно спасти мир и восстановить репутацию Неудержимых.