Herkules po latach niezwykłych przygód i podróży na krańce antycznego świata ożenił się, ma dzieci i został farmerem. Ze wzruszeniem wspomina minione dni chwały. Wtedy Iolaus zabiera go na kolejną wyprawę: do labiryntu, na pojedynek z Minotaurem.
Bracia Andius i Danion usuwają drzewo, które barykaduje wejście do jaskini i nagle jakiś potwór atakuje Andiusa. Jego brat spieszy do Herkulesa z prośbą o pomoc. Zeus ostrzega Herkulesa przed sprytem potwora, który kiedyś był wyjątkowo atrakcyjnym mężczyzną, ale wykorzystywał swoją urodę do manipulowania ludźmi, a opornych zabijał. Zeus zgadza się, aby Herkules zabił bestię, ale zataja fakt, że potworem jest Gryphus - brat Herkulesa.