世界を救った女戦士のルキア・シェイドはかつての恋人、女帝ジュリア・マリス・バックスタバーに裏切られ、火あぶりの刑で不運な生涯に幕を閉じる。
「百合の季節はもう終わったのよ」
　酷薄な笑みを浮かべるジュリアは、敵国の将であったディミトリ・アドルテリオスへと乗り換えていた。死に際に強い怨みを抱いたルキアは、サキュバスのアスタリーナから契約を持ちかけられる。それはダークエルフへと転生して、ジュリアへの報復を図るというものだった。迷わず悪魔と契約をしたルキアは、漆黒の森でルナ・シャドウズとして生まれ変わった。
　だが、ルナとして生まれ変わった漆黒の森にはすでにジュリアの魔手が伸びており、ダークエルフの殲滅をするために大量の兵が送られてきた。ルナは淫魔の能力も駆使しながら、やって来た軍勢に立ち向かっていく。
　――あなただけは、決して許さない。
　ルナ・シャドウズの胸に燃える復讐の炎。かつては愛した相手を討つために、ダークエルフは秘められた力を開放する。