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. Dort begegnet ihm auch die bezaubernde Meg, in die er sich verliebt. Dies weiß sein böser Widersacher Hades, Gott der Unterwelt, nebst seinen üblen Gehilfen Pech und Schwefel auszunutzen und benutzt Meg, um Hercules loszuwerden.