ある時、ゼウスの息子でありながら人間として育てられたペルセウスは、冥界の王ハデスに家族をなすすべなく殺されてしまう。
ハデスの暴虐に、このままでは地上が地獄と化す危機に直面する中、復讐に燃え、失う物のなくなったペルセウスは、命知らずの猛者たちを率いて、ハデス打倒の旅に出る。しかしそれは、巨大な魔物クラーケンや見た者を石に変える妖女メドゥーサが待ち受けるあまりにも過酷な道のりだったのだが…。