暴風大妖渦（カリュブディス）の一件で、獅子王（ビーストマスター）の異名を持つ魔王カリオンに貸しができたリムルは、正式にカリオンの治める「獣王国ユーラザニア」と国交を結ぶべく、ベニマルを代表とした使節団を送ることになった。入れ替わりに、ユーラザニアから派遣された使節団を迎え入れる予定だったが、そこは武闘派の獣王国……三獣士の一人、スフィアのリムルを見下す様な発言にシオンは激怒。友好関係を築くはずが、意図せず戦闘が勃発してしまう。

一悶着あったものの、互いを「友誼を結ぶに足る存在」と認め合い、本格的にユーラザニアとの国交がスタートした。魔国連邦（テンペスト）からは工業技術を、ユーラザニアからは農業技術を交換。二つの国の技術が合わさり醸造された、上質な蒸留酒を手土産に、今度は武装国家ドワルゴンとの友好宣言に赴く。同行するのはシュナとシオン。さらにカイジンらドワーフたちも、国賓という形で里帰り。

武装国家ドワルゴンとの二国間友好宣言。前日にシオンが泥酔してしまうというハプニングもあったが、式典当日にはビシッと……演説したつもりのリムルだった。しかし、ガゼル王からはダメ出しの嵐。己の未熟さに反省しつつも、夜にはかつてゴブタと約束した「夜の蝶」へパーッと呑みに行くことに。そこでリムルは、改めてガゼル王の助言の重さを知る。一方そのころ、テンペストに向かおうとしていたヨウムに新たな出会いが訪れていた。

テンペストではリムルの帰還を目前に控え、宴の準備が進められていた。そこにやってきたのが魔王クレイマンの尖兵としてテンペストを調査するべく送り込まれた、魔人ミュウラン。ヨウムの一行に軍事顧問という形で同行し、テンペストに入り込むとその国力に驚きつつも、住人たちとの交流を深めていく。その頃、テンペストを目障りに思うファルムス王国のエドマリス王は、西方聖教会と結託し、テンペストへの侵攻を企てていた。

クレイマンに指示されたミュウランは、彼女を想うヨウムとグルーシスの言葉を振り切り、魔法不能領域（アンチマジックエリア）を発動させた。同時に、最悪のタイミングでレイヒムの四方印封魔結界（プリズンフィールド）も発動される。これにより満足に動けなくなったシオン達は、三人の異世界人に劣勢を強いられてしまう。いまだテンペストに還らないリムルに連絡を試みるベニマルだが、今はその声さえも届かない。

テンペストが攻撃されていたのと同時に、リムルもまた攻撃を受けていた。相手をひと目見たリムルは、彼女こそがシズのもうひとりの教え子であり、異世界人でもある、最強の聖騎士（ホーリーナイト）――ヒナタだと悟る。聖浄化結界（ホーリーフィールド）の影響でほとんどの魔法を封じられたリムルは、ジリジリと追い詰められていく。同時に、同じ原理の結界によって魔力を封じられたシオン、ハクロウもまた、ショウゴとキョウヤの攻撃に追い詰められていく。

ヒナタとの戦闘で絶体絶命の窮地に立ったが、分身体を身代わりに間一髪逃れ、急いでテンペストに帰還したリムル。そこで目にしたのは、悲壮な血と煙に包まれるテンペストの惨状だった。その惨劇をもたらした第一容疑者としてミュウランを捕らえようとするベニマル、それを身を挺して庇うヨウムとグルーシス。怒りと悲しみを飲み込んで、本当に対処すべき敵を見定めるリムルは、冷静にミュウランを尋問する。

クレイマン、そしてファルムス王国の企みを知るリムル。だが、どんなに願っても失われた仲間の命と温かな日常は戻らない。諦めかけたリムルに、エレンは「希望になりうるおとぎ話」を打ち明ける。確率はおよそ３％……リムルが１万人の人間をヨウブンに魔王となることで、仲間を蘇生できるかもしれないというものだった。ファルムス２万の軍勢がテンペストに接近する中、リムルは希望をつかむために、魔王となる決意をする。

「俺は魔王になろうと思う」――自らの甘さにケジメを付け、シオンやゴブゾウたちを蘇生させるため、決戦を前にリムルは自分が人間であったことを打ち明けた。しかし仲間たちはそれが当たり前のことであるようにリムルを受け入れる。そんな温かな環境のありがたさを改めて噛みしめ、リムルはファルムスの軍勢へと焦点を当てる。敵の四方印封魔結界（プリズンフィールド）を発生させている装置の破壊はベニマル達に任せ、リムルは魔王への進化の糧として本隊を叩く。

雪辱戦の口火がきられた。ベニマル達が各々の任務を遂行していく中、ショウゴ、キョウヤが再度立ち塞がる。しかし蓋を開けてみればハクロウとキョウヤの太刀合いは、まさに「目に物を見せる」結果となり、ゲルドは他人の痛みを知らぬショウゴに、一生分以上の痛みを教え、敵を圧倒する。ラーゼンの助けによって命からがら逃げ延びたショウゴだったがラーゼンに肉体を奪われる羽目に。その頃、ファルムス軍本隊と相対するリムルは、「誰一人逃さない」と、彼らに等しく死の雨を降らせるのだった。

計画通り、進化に必要な魂を確保したリムルに、「魔王への進化（ハーベストフェスティバル）」が訪れる。しかし同時に強烈な睡魔に襲われたリムルは、一人逃げたラーゼンを捕らえさせるため、咄嗟に悪魔を召喚する。その後テンペストに戻ったリムルは、無事に魔王への進化を終え、シオンたちの蘇生に取り掛かる。その際に、大賢者から進化した「智慧之王（ラファエル）」の働きによって、ついに、「反魂の秘術」と「死者蘇生の秘術」が開始される……果たして仲間は蘇るのか？

ファルムス軍を退けて、何とか事なきを得たテンペストだが、問題は山積みで……。そんな中、智慧之王（ラファエル）から「無限牢獄の解析に成功した」と吉報が舞い込む。

仲間達の蘇生とヴェルドラの復活。それを祝した宴も終わり、今後の方針について会議が始まる。リムルは全世界に向けて魔王を名乗り、クレイマンへの宣戦布告を決意する。

テンペストで各国の要人が集まり会議が開催される中、ラプラスたちはクレイマンにまつわる計画を企てていた。そこには、とある人物も同席していて―――。

リムルはファルムスの新たな王にヨウムを擁立するという計画を発表。それを聞いたガゼル王はヨウムに覚悟を問う。そんな会議の様子を黙って聞いていたエラルドだったが…。

「ジュラの大森林の新勢力であるスライムが魔王を騙ったため、制裁する」という議題で、クレイマンが魔王達の宴（ワルプルギス）を発議した。リムル達はクレイマン討伐に備えるが…。

ユーラザニアの民の救出、クレイマン軍への対抗。後手に回ったリムルは「智慧之王（ラファエル）」からの助言を受ける。さらに、クレイマン討伐の策は秘書からの進言で！？

予想外の抵抗を見せるリムルに、怒りを募らせるクレイマン。一方、最古の魔王ギィと魔王レオン、そしてヴェルドラの姉ヴェルザードは、リムルへの関心を強めていた

転送魔法で一気にユーラザニアに到着したベニマル達。ついにリムルVSクレイマン両軍が激突する。カリオンの生存を信じる三獣士はテンペスト軍と共に敵軍将の討伐に挑む。

依然として激しい戦いが各地で繰り広げられる中、三獣士のスフィアは竜を祀る民、ミッドレイに苦戦を強いられていた。一方のアルビスはヤムザを追い詰めるが…。

リムルは、ついに魔王達の宴（ワルプルギス）へと赴く。一方で、シュナたちもクレイマンの領地に向けて出発するが、城の近くに到着すると同時に敵の妨害を受けてしまう。

リムルとクレイマンの一騎打ちになるかと思いきや、クレイマンは洗脳したミリムをけしかける。ミリムの相手はリムルが引き受け、クレイマンはシオンが迎え撃つことに。

クレイマンの手駒も、クレイマン自身も、リムル達に全く歯が立たない。窮したクレイマンは、ミリムに狂化暴走（スタンピート）を発動させ、皆殺しにするよう命じる。

覚醒を果たしたクレイマンと対峙するリムル。長く続いたクレイマンとの因縁に終止符を打つため、そして名実ともに魔王へとなるために最終決戦へと臨む。