MMORPGクロスレヴェリで、坂本拓真は、魔王と呼ばれるほど圧倒的な強さを誇っていた。ある日彼はゲーム内の魔王ディアヴロの姿で異世界へと召喚される。そこには「私こそが召喚主」と言い張る2人の少女、シェラとレムがいた。彼女達から召喚獣用の奴隷化魔術をかけられるが、固有能力《魔術反射》が発動！奴隷と化したのは少女達だった…。

すべての女性と女性の味方の味方、戦士エミールから戦いをふっかけられるディアヴロ。和解の後、ウルグ橋砦への簡単なクエスト回収へシェラと向かうが、到着後にエデルガルト率いる魔族襲来の事態を知る。一方ファルトラ市に残ったレムは、セレスティーヌとの話の途中に、あの男の突然の訪問を受ける…。

グレゴールの突然の襲撃に、レムとセレスティーヌ、そしてエミールでさえも苦戦を強いられる。一方ウルグ橋砦ではディアヴロとエデルガルトの戦闘が繰り広げられていた。戦意損失を促すため、彼女の大技”サクリファイスチャージ”を敢えて体に受けるディアヴロ。そこにファルトラ市からの伝令が届く。エデルガルトの戦いの目的は他にあった…。

ファルトラ市に対し、王女シェラの引き渡しを要求してきたグリーンウッド王国。拒否の場合は開戦となる事態に、ディアヴロはファルトラ市の領主ガルフォードと会い、戦争を未然に防ぐクエストを受ける。王都から派遣された国家騎士アリシアも合流し、街で装備や道具を調達する一行。しかし、懸賞金をかけられたシェラに危険が迫る…。

グリーンウッド王国との問題解決の最中に、セレスティーヌから奴隷市場の話を聞いたディアヴロ達は、隷従の首輪の解除方法を得るため、ファルトラ市に滞在中の奴隷市場のキャラバンに立ち寄る。ディアヴロやレムの魔力を即座に見抜いた店主のメディオス。彼女からの助言を受けつつ、ディアヴロはシェラの魔力の流れを探り始めた…。

キイラ王子訪問後の翌日、回復薬の準備中に、突然別れを告げ、ディアヴロの元を去るシェラ。彼女を引き止めることができなかったディアヴロは、後悔から宿屋に籠もってしまう。後ろ向きな彼の姿勢に、動揺するレム。一方グリーンウッド王国への帰路の途中の陣営では、キイラからシェラへの尋問が始まろうとしていた…。

キイラ王子が放ったグリーンウッド王家に伝わる召喚獣フォースヒュドラと戦うディアヴロ。彼が知っているクロスレヴェリの世界では見ることがなかったモンスターに戸惑いながらも、これを撃破する。シェラの懇願により解放されたキイラだったが、逃げる彼を待っていたものは、突然の出来事だった…。

ファルトラとグリーンウッド王国の一件の報告のため王都に帰還したアリシアは聖騎士サドラーと対面する。サドラーは魔王を崇拝する者に容赦をしない人間であり、ファルトラへ調査へ向かうと言う。一方ディアヴロ達は召喚魔法の練習の最中に水浴びをしていると、エデルガルトが現れた。戦う意志のない彼女。そして意外な相談が持ちかけられた…。

遂に魔王復活の夜がやってきた。シェラやアリシアにも、自身に魔王クレブスクルムの魂が封印されている旨を打ち明けたレム。彼女と共にディアヴロ達一行は、エデルガルトの待つ星降りの塔に向かう。魔王の復活のためには、ディアヴロの持つ強い魔力を、魔王の魂に流し込む復活の儀式を行うのが条件。レムに魔力を注いだものの、魔王は簡単には出現しない。そこでエデルガルトからの衝撃の提案がされる…。

復活したクルムと共にファルトラ市へ戻ったディアヴロ達一行。セレスティーヌへの元を訪れた帰り道、突然レムとクルムはディアヴロ達とはぐれてしまう。彼女たちを誘導したのはアリシアだった。魔王の覚醒を目的に、遂に本性を現し始めたアリシア。そこに石化から回復した聖騎士サドラーが現れた…。

アリシアの裏切りにより、覚醒してしまった魔王クレブスクルム。憎悪で理性を失ったクルムに、一人立ち向かうディアヴロ。レムの元に駆けつけるシェラ。ファルトラにもエデルガルト率いる魔族の軍勢が迫る中、最後の戦いが幕を開ける―。