De musical is gebaseerd op de gelijknamige film uit 1997 en is losjes gebaseerd op het verhaal van Zues’ zoon Hercules in de Griekse mythologie. De show, die hit R&B en gospel nummers uit de film bevat zoals Go The Distance en From Zero to Hero, vertelt het verhaal van de jonge halfgod Hercules. Terwijl zijn ouders Zeus en Hera zijn, groeit hij op Aarde op nadat hij sterfelijk is gemaakt door de schurkachtige Hades. Hij blijft echter achter met bovenmenselijke kracht en voelt zich er niet thuis. Wanneer hij de waarheid over zijn identiteit ontdekt, probeert hij een held te worden en terug te keren naar de Olympusberg.