クレイマンを倒し、正式に魔王となったリムル。魔王たちの宴（ワルプルギス）を経て、リムルの支配地域はジュラの大森林全体に広がった。
その影響で各種族の代表が挨拶しに殺到することが予想されならばいっそのこと魔王リムルのお披露目と、テンペストの新規住民獲得も兼ねた「開国祭」の開催を思いつく。
一方、魔物を敵視するルミナス教の総本山・神聖法皇国ルベリオスでは、聖騎士団長・ヒナタがリムルのメッセージを受け取る。しかしそれは、何者かによって改竄された宣戦布告だった。テンペストにヒナタが向かっていると報告を受けたリムルの決断は――。
真の敵と味方を見極め「人魔共栄圏」という理想を追い求める、リムルの新たな挑戦が始まる。