Herkules musi po raz kolejny stoczyć walkę z podstępną boginią Herą, która mszcząc się za wiarołomstwa swego boskiego męża Zeusa (jest przecież ojcem Herkulesa), zsyła do królestwa umarłych jego ukochaną żonę Dejanirę
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.
