제우스의 아들로 태어난 헤라클레스. 모드들 기뻐했지만 지하의 신인 하데스는 그를 없앨 계획을 세운다.
하데스는 실수투성인 졸개들 페인과 패닉을 시켜 헤라클레스에게 독약을 먹이지만 다행이 인간에게 구출되어 길러진다.
어느덧 청년이 되어 친부모를 찾아나서는 헤라클레스-그러나 다시 신이 되기 위해서는 먼저 진정한 영웅이 되야 한다는 제우스의 말을 듣고 요정들 꽁무늬만 쫓아다니는 땅딸보 영웅 조련사 필을 찾아간다.
힘든 훈련을 마치고 괴물이 득실거리던 도시를 찾아가던 중, 괴물 네소스에게 시달리던 아름다운 여자 맥을 구출한다. 무수한 괴물을 무찌르고 최고의 영웅 자리에 오르는 헤라클레스-그러나 하데스의 또 다른 함정이 그를 기다리는데…