魔王様、リトライ！

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

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

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

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

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

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

サタニストが召喚した悪魔を、いとも簡単に撃破する九内。一方レストランに残ったルナを狙い、暗殺者が忍び寄っていた。各所で起こるサタニストたちの襲撃にクイーンをはじめS級冒険者のミンクたちが応戦する。しかし、聖城前で上級悪魔の召喚を許してしまい―――！？

九内は聖城にて三聖女の長女「エンジェル・ホワイト」と対面し書庫の閲覧の許可をもらう。熾天使について書かれている本を読むが、要領を得ない。一人街を歩く九内の前に、零がオルイットから助けた少女トロンが現れて―――。

側近の一人「田原 勇」を召喚した九内はこの世界の説明と共に、ラビの村の運営をするように求める。その後、九内はマダムを迎えるため、ヤホーの街へ繰り出し人気服飾店を訪れた。店員の勢いに気圧されながらも、とある服を注文する―――。

ルナは、幼い頃一緒に行動していた亜人の子の夢を見ていたが、九内からマダムの到着を告げられ、急いでマダムを迎える準備にかかる。ルナの案内の元、マダムは温泉を堪能。身体の汚れを落とし、炭酸泉、ハーブ風呂と巡り塩サウナに到達した時マダムの感情は爆発する―――。

一人神都に向かい羽を伸ばす九内。北方の迷宮について調べるため、冒険者ギルドに向かう途中でミカンとユキカゼに遭遇する。なぜか九内のことを気に入って「私が迷宮について教える」と言って聞かないユキカゼと共に酒場へ向かうことに―――。

ラビの村でルナに言われるがままに温泉へと案内されたが不注意で男湯に入ってしまったホワイトは、露天風呂で九内と鉢合わせる。動揺を隠せないホワイトとは裏腹に落ち着き払った態度で話を進める九内であった―――。