Avec sa force impressionnante doublée d'une maladresse légendaire, Hercule se sent légèrement à l'étroit dans son corps d'humain. Le mystère de cette force incroyable s'éclaircit lorsqu'il découvre qu'il est le fils de Zeus, Dieu de l'Olympe. Hercule décide alors de reconquérir son statut de Dieu... Il supplie Philoctète, entraîneur de champions à la retraite, de reprendre du service pour l'aider à relever les défis qui l'attendent. Mais Hadès, l'infernal dieu des Enfers, est prêt à tout pour l'empêcher de réussir. Il lance à sa poursuite Peine et Panique, ses deux acolytes, aussi bêtes que méchants, et n'hésite pas non plus à se servir de la séduisante Megara.