엄청난 힘 때문에 어딜 가나 사고를 치는 헤라클레스는 평범한 사람들과 어울리지 못한 채 자신의 자리를 찾고 싶어 한다. 신전에서 그는 자신이 제우스의 아들이며, 진정한 영웅이 되면 신들의 세계로 돌아갈 수 있음을 듣는다. 날개 달린 말 페가소스와 훈련 교관 필의 도움을 받아 실력을 갈고닦은 그는 사람들을 구하며 이름을 알리기 시작한다. 하지만 올림포스를 차지하려는 지하세계의 지배자 하데스는 헤라클레스의 성장이 계획을 방해한다는 사실을 알고 괴물들을 보낸다. 그러던 중 만난 냉소적이면서도 매력적인 메그에게 마음이 움직이자, 힘만으로 풀 수 없는 문제가 생긴다. 수많은 박수와 승리도 답이 되지 않는다면, 헤라클레스가 증명해야 할 진짜 영웅의 조건은 무엇일까?