Das Musical basiert auf dem gleichnamigen Film von 1997 und basiert lose auf der Geschichte von Zues’ Sohn Herkules in der griechischen Mythologie. Die Show, die Hit-R&B- und Gospel-Songs aus dem Film wie Go The Distance und From Zero to Hero enthält, erzählt die Geschichte des jungen Halbgottes Hercules. Während seine Eltern Zeus und Hera sind, wächst er auf der Erde auf, nachdem er vom bösartigen Hades sterblich gemacht wurde. Allerdings bleibt er immer noch mit übermenschlicher Kraft zurück und fühlt sich nicht zugehörig. Als er die Wahrheit über seine Identität erfährt, versucht er, ein Held zu werden und zum Olymp zurückzukehren.