魔王様、リトライ！

普通の会社員、大野 晶は自らが運営するゲームのキャラ、魔王「九内伯斗」にログインしたまま異世界へと飛ばされてしまった。予想外の事態に混乱していたところ、悪魔への生贄にされた少女、アクと出会い親交を深める。彼女の案内で願いの祠へと向かうのだが―――。

魔王が現れたという噂を聞いた「三聖女」の一人、ルナ・エレガントが魔王討伐に乗り出していた。 野営を終え再び神都へ向かう九内とアクの前に、山賊が現れ行く手を阻む。そこにルナが率いる部隊も合流してしまい乱戦となるも、九内はルナを捕まえ―――！？

ヤホーの街に着いた九内とアク。ふたりを追いかけてきたルナに、九内は智天使について尋ねるが、力尽きて消滅したという。その頃「三聖女」の次女、キラー・クイーンがヤホーの街に向かっていたが、そこでは三聖女を亡き者とするため、サタニストたちが暗躍していた―――。

「霧雨 零」へとキャラクターチェンジすることで、サタニストたちを退ける事に成功した九内。新たにルナを加え再び神都へ向かう魔王一行は、大量のサンドウルフに追われるミカンとユキカゼに遭遇。群れを蹴散らした九内は、溜まったスキルポイントを使い側近を召喚する―――。

神都へと向かう途中、ルナの領地を通りかかった魔王一行は、この村に魔王の拠点を作ることに決める。水脈が枯れ、痩せ細った大地をどうにかする為、“バニー”のモモとキョンに話を聞くことに。一方、サタニストたちは神都を滅ぼす計画を企てていた―――。

神都に到着しレストランで食事を楽しんでいた一行に、社交界の中心人物、マダム・エビフライが声をかけてきた。一同の歓談中、錯乱したボーイのサタニストの襲撃を告げる叫びに、九内は晩餐の余興にと、サタニストの対処へ向かう―――。