Геракл наслаждается спокойной семейной жизнью, но тоскует по славным временам былых подвигов. Однажды к нему приходит парень по имени Данио и просит помочь освободить его брата Эндия, который попал в плен к ужасному чудовищу. Геракл с Иолаем отправляются в путешествие. Но оказалось, что в Алтурии никто не слышал о чудовище и героев даже поднимают на смех. Тем временем в подземном лабиринте Минотавр планирует план мести Зевсу, заточившего его в это подземелье. Теперь зверь готов уничтожить Геракла, чтобы причинить боль его отцу, Зевсу. Вскоре пленником Минотавра становится Иолай и Геракл собирается спуститься в лабиринт, чтобы спасти друга и сразиться с чудовищем. Появляется Зевс и рассказывает сыну историю появления Минотавра.