『神殺し』により女神の肉体を持ったセリカ・シルフィルは、レウィニア神権国の守護神『水の巫女』との同盟が得られるまで、その罪によりすべての神々と国家に追われ、多くの刺客を滅ぼしてきた。先の大戦と呼ばれたレウィニア存亡の危機であるドゥネール会戦によって邪竜アラケールを倒したセリカであったが、神格の力のほとんどを失い、自己の魂が失われる女性体へと近づきつつあった。そんな中、傷が癒える間もなく水の巫女より、レルン地方へ赴き18年前に行方不明となったレウィニア王女の調査を依頼される。先発したレウィニア騎士団を追ってレルンへ向かったが、そこは辺境に似つかわしくない巨大迷宮の眠る領域だった。神殺しセリカは導かれた仲間と共に隠された真実を解き、失われた力を取り戻すこととなる……。