「戦女神」シリーズの続編であり、1999年に発売されたオリジナルタイトルをリメイクした作品です。セリカ・シルフィルは女神を討ち、その身を得た。その結果、神々や国家から追われ、聖なる国家レウィニアの守護聖である「水の巫女」に暗殺されるまで追われることになった。ドゥネルの戦いでは、邪竜アラカレを倒すためにほとんどの神力を失った。レウィニアは救われたが、彼は魂のない女性の体になってしまった。
傷が癒える間もなく、「水の巫女」から18年前にレウィニアの王女が行方不明になった事件を調査するため、リラン地域へ向かうよう依頼される。先行したレウィニア騎士団の後を追って到着すると、そこには巨大な迷宮が待ち受けていた。彼は真実を明らかにし、失われた力を取り戻すことができるのだろうか?