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.
Dawno temu, kiedy na całym świecie żyły potwory i ogry, Zeus postanowił uczynić swojego syna Herkulesa nieśmiertelnym, aby mógł rządzić Grecją. Ale Hera, żona Zeusa, nie podoba się ten pomysł. Teraz Herkules musi udowodnić, że zasługuje na miano bohatera.
Statek Herkulesa rozbija się u wybrzeży Królestwa Inków. Na plaży odnajduje go Książe Maytha. Ten walczy z tyranem Atahualpą o odzyskanie należnego mu tronu. Pomaga mu w tym Herkules