헤라클레스 신들의 신전인 올림포스 산의 제왕인 제우스와 그의 아내 헤라가 아들 헤라클레스를 얻는다. 초인적인 신력을 타고난 헤라클레스에게 제우스는 페가소스라는 이름의 날개 달린 조랑말을 선물한다. 헤라클레스가 선물을 받는 순간 모든 신들의 갈채와 축복이 쏟아진다. 하지만 이때 질투와 시기에 불타는 눈으로 나타나는 악마가 있었으니. 죽은 사람의 영토를 지배하는 하이데스다. 축복 대신 저주를 퍼붓는 하이데스는 언젠가 올림포스 산을 차지하려는 속셈을 갖고 있다. 하지만 운명의 세 여신은 하이데스가 헤라클레스와 싸우면 지게 된다고 예언을 하고 분노…