『戦女神zero』の時代から300年後、レスペレント地方を訪れた神殺しセリカ・シルフィルは、かの地で勃発した幻燐戦争の最中に出会った王女エクリア・テシュオスに運命的なものを感じ、この戦争での罪により祖国カルッシャを追放された彼女を伴ってマータ砂漠を南下する旅の途上にあった。