古代ギリシャ。平和なエノス王国は、野心家の将軍ニコスが起こした反乱により崩壊、国王デミトリウスは首を切られ、王女セオドラはニコスに捕らえられてしまう。王女の恋人であり、兵士長を務めるアリウスは、奪われた国と平和を取り戻すため、わずかな部下を率いて市井に隠れ住むという伝説の英雄ヘラクレスを探す旅に出る。だが、ようやく発見したヘラクレスは、伝説の面影もなく落ちぶれた酒びたりの男だった。