제우스의 아들로 태어났으나 저승의 신 하이데스의 음모로 인간이 된 헤라클레스는 다시 신이 되기 위해서는 진정한 영웅이 되어야만 한다. 헤라클레스는 반인반양인 필에게 영웅수업을 마치고 날개달린 애마 페가소스와 함께 네소스, 히드라 등 무시무시한 괴물들과 싸워 이긴다. 하지만 제우스는 진정한 영웅은 힘으로 되는 것이 아니라고 일침을 놓는다. 한편 올림프스의 제왕이 되려는 야심을 가진 하이데스는 헤라클레스가 사랑하는 여인 맥을 미끼로 그의 힘을 없애려 한다.