Um seine göttliche Unsterblichkeit wiederzuerlangen, muss Hercules sich als wahrer Held beweisen. So macht er sich mit seinem Freund, dem geflügelten Pferd Pegasus und seinem Trainer Phil auf den Weg, denn die von Erdbeben, Feuern, Überschwemmungen und Monstern bedrohte Stadt Theben braucht dringend die Hilfe eines Helden.