10年前にアルゴスのアンドロメダ姫を救った半神半人のペルセウスは、息子のヘレイオスと漁師として暮らしていた。そんな彼の元に父である全能神ゼウスが協力を求めて訪ねてくるが、ペルセウスは申し出を拒否する。やがて、ゼウスはタイタン族の王クロノスを復活させようと企む冥王ハデスに囚われてしまった。神々の力が弱まり、ペルセウスの暮らす村にも魔物キメラが襲いくる。ペルセウスアンドロメダと共にゼウスを救う旅に出る……。