Enlevé puis changé en demi-mortel par son oncle, le terrible Hadès, Hercule veut prouver à son père, le grand Zeus, qu'il peut devenir quelqu'un. Plus particulièrement un héros et par ce fait ne plus causer du tort aux gens mais les aider. Car bien qu'il possède une force surhumaine, Hercule semble néanmoins avoir un sens aigu pour s'attirer des ennuis par sa maladresse à toute épreuve. Il décide donc d'aller trouver Philoctète, l'entraîneur des héros les plus légendaires, afin qu'il s'occupe de lui.

Notre héros peut attaquer ses ennemis avec ses poings ou à l'aide de son épée. Cette dernière peut par ailleurs profiter de quelques pouvoirs (électricité, feu ou onde de puissance). Hercule peut également devenir invincible pendant un court laps de temps s'il obtient l'Heaume du Héros. Les boissons Herculade aident à restaurer le niveau de la jauge de santé tandis que les poupées Hercule en repoussent les limites. Dans chaque niveau, le dieu bleu Hermès vous servira de Checkpoint, mais en récupérant les lettres H.E.R.C.U.L.E.S ainsi que les amphores dispersées, vous obtiendrez un mot de passe en guise de sauvegarde. On note enfin la présence de quelques scènes tirées du dessin animé de Disney qui viennent agréablement ponctuer votre progression tout au long des neuf niveaux que compte le jeu.