神々と人間に住む場所を奪われ地底奥深くに追いやられた悪魔達は、
何百年もの間『ミッドガルド（地名）』を巡り、戦いを繰り返して来ました。
しかし、度重なるその戦も人間に加勢する戦乙女ヴァルキリーを中心とした神の軍によって阻まれてきました。
そんな状況を見かねた魔王は、真っ向からの戦いを止め天界でも絶対的な信頼と
その中枢を担う女神フレイアを捕らえ、秘密裏に洗脳を施し天界内部からの侵略を計ります。
フレイアを利用して、ヴァルキリーの力の源である黄金の指輪を奪うことに成功した魔王は、
主人公である魔王軍暗黒騎士団長デュークにヴァルキリー討伐を任せます。
デュークはヴァルキリーを捕らえその処遇を任せられると、神と人間への見せしめとして、
人間共の希望であるヴァルキリーをあらゆる手段を使って貶め洗脳（エッチな調教）しはじめます。
日中問わず行われる飽くなき恥辱の宴に、ヴァルキリーの心は次第に快楽の淵へと堕とされていきます。

神々と人間に住む場所を奪われ、地底の奥深くに追いやられていた魔族達は、
何百年もの間『ミッドガルド』と呼ばれる人間界の大地を巡り、戦いを繰り返していた。
しかし、魔王軍暗黒騎士団長デューク（主人公）の策略により、蒼穹の戦乙女・レイア(前作のヴァルキリー）が
囚われてしまい、天界と人間界と魔界の戦力バランスは崩れた為、
魔族達は『ミッドガルド』を蹂躙し人間界のほとんどを制圧していた。

そして、いよいよ天界に攻め込もうと画策していた魔族達は、
その勝利祈願の生贄として戦乙女レイアの公開処刑を行うことを『ミッドガルド』中に触れ回る。

ついに処刑の日がやってきた――。
手と首に枷をつけられ、処刑台に連れてこられたレイアは、屈辱的な扱いに表情を曇らせていたものの、
凛とした美しさをその身に残していた。
主人公は、処刑台の上で拘束されたレイアを散々凌○したあげく、
魔王軍に多大なる被害を与えたレイアの罪状を読み上げ、彼女の首を切り落とそうとする……。

その時、魔界の空を割って、天空から巨大な光が飛んでくる。
その発光体は、レイアを取り戻す為、主神オーディンの命により
神槍・グングニルを携えた天界最強のヴァルキリー・アリーヤであった。

アリーヤは並み居る魔族達を神技で消滅させ、主人公もその激しい攻撃に一旦は耐えるものの、
圧倒的な力の差で吹き飛ばされてしまう。苦もなくレイアを解き放ったアリーヤだったが、
彼女は囚われの仲間を慰めるどころか激しく叱責する。

アリーヤ「こんな雑魚どもに遅れをとるとは…恥を知れ！」

そして、人質も失い絶体絶命の窮地に陥った主人公は一計を案じ、
レイアをそそのかして、アリーヤの力の源である、白銀の指輪を奪わせる事に成功する。

指輪を失ったアリーヤは戦乙女としての力が弱くなってしまい、魔族である主人公の囚われの身となってしまう。

こうして、魔族の虜となってしまった二人のヴァルキリーに対して、
昼夜を問わず行われる飽くなき恥辱の宴に、女神達の心は快楽の闇へと堕ちていくのだった…。

神々と魔族たちの最終戦争・ラグナロクが終了した後のミッドガルドは、いまだ混沌が支配していた。

かつて、暗黒騎士団長を務めていたデュークは天界の至宝・ヴァルキリーたちを虜にし、
ミッドガルドの混乱に乗じて魔界の勢力のほぼ半分を手中にして、
荒れ果てたミッドガルドに自分の王国を建設しようとしていた。

そして、ラグナロク後に一命を取り留めたアリーヤや、父親離れしたヒルデガード、
デュークに骨抜きにされたファフニールなどに国作りを協力させ、
夜は夜で肉棒に奉仕させるという生活を送っていた。

そこに、天界に帰ったはずのレイアが戻ってくる。
オーディンが遁走した後のアースガルドお混乱を収めたレイアは、
デュークのことが忘れられずに『ミッドガルドの民を守る』という名目でやってきたのだ。

レイアが戻ってきたことにやぶさかではないデュークだったが、
アリーヤをはじめ、ハーレムにまた女神が増えてしまうということで、ひと騒動が起こってしまう……？！

神々と魔族が等しく終りを迎える『ラグナロク』――
ある巨人が残した予言は成就し、世界の殆どは滅びを迎えている。
かつて、ミッドガルドと呼ばれていた土地はなく、今は霧が深く荒れ果てた大地に冷たい風が吹くのみ。
そこは「ニヴルヘイム」と呼ばれる土地だった。
荒廃した土地をさまよい歩く黒衣の男。主人公には自分の記憶がなかった。
その男は水を求め、やがて小さな泉にたどり着くものの、そこに住む大蛇に襲われてしまう。
持っていた剣で応戦する男。しかし大蛇は切り伏せたあとから湧き上がり、追い詰められてしまう。

だがそこに光が差し込み、大蛇を打ち払い男の危機を救う。
光の方をみると剣を掲げた女神の姿が。
そこにいたの「太陽の戦乙女（ヴァルキリー）」スーリヤだった。

男はスーリヤの顔を見るなり何故か身体が熱くなり、欲望が疼くのを感じていた……。