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ę
Mityczny bohater Herkules (Kevin Sorbo), po powrocie z długiej wędrówki zostaje zaproszony na wesele swego przyjaciela Iolausa (Michael Hurst). Wówczas atakuje go potworne monstrum, zesłane przez mściwą Herę, królową bogów. Rozpoczyna się zacięta walka...
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.
