古代の海神の純血を引くレオは、婚約者の父を救うため両足を犠牲にした。しかし結婚式前夜、婚約者ソフィアと教会の聖人アーサーにより崖の祭壇へ連行され、アーサーの洗礼のために神の血を奪われてしまう。死の淵に追いやられたレオだが、海底で眠っていた神の遺物を目覚めさせ、黄金の三叉槍と鱗の鎧を纏った新たな肉体を手に入れる。変装して戻ったレオは、闘技場でアーサーの偽の遺物を破壊し、真の神の姿を現して教会を屈服させる。その後、冬の大公エレナと同盟を結び、3つの「海神の心臓」を探し出す。そして深淵の主に対する教会の邪悪な生贄の儀式を暴き、最後は海の怒りを解き放ち、亀裂を封じて大陸を救う。