El musical está basado en la película de 1997 del mismo nombre y se basa libremente en la historia del hijo de Zues, Hércules, en la mitología griega. El programa, que incluye canciones exitosas de R&B y gospel de la película como Go The Distance y From Zero to Hero, cuenta la historia del joven semidios, Hércules. Mientras que sus padres son Zeus y Hera, él crece en la Tierra después de ser hecho mortal por el villano Hades. Sin embargo, todavía se queda con una fuerza sobrehumana y no siente que pertenece. Cuando descubre la verdad sobre su identidad, busca convertirse en un héroe y regresar al Monte Olimpo.