地獄がこの世に甦る時、神すら恐れる男が立ち上がる。人間と神の血を受け継ぐ彼は、一体何者なのか？今、神話最強の“ヘラクレス伝説の謎”が明かされる！全能の神ゼウスと人間の女の間に生まれたギリシャ神話最強の英雄にして地上最強の男ヘラクレス。恐るべき怪物たちと戦う＜12の難業＞を成し遂げ、生ける伝説となる。だが彼は妻子の命を奪ってしまった暗い過去を抱えていた。時は流れ、彼は５人の仲間と共に金のために戦う傭兵となり、諸国を放浪していた。そんなある時、訪れた隣国の王に請われてトラキアの地へ。王のために兵士を鍛え、戦術を授けるが、地獄から送り込まれた恐るべき敵の罠が彼らに襲いかかるのだった。