魔王を従わせるジョブ『魔王使い』に覚醒したルイン。一国を相手取った戦いによって、支海の魔王・アンジェリカを仲間に加えたルインの下に、突如としてセレネから緊急の連絡が届く。
「剣永の魔王が復活して、国の首都が支配されたっていうのよ！」
首都へと急ぎ向かったルインたちが見たのは、人と魔族が共存している姿だった!!　理想を体現したかのような都に驚くルインだったが、その都は魔王による最悪のルールに支配されていて――
魔王を仲間とした最強の少年は、魔王の都へと進撃する!!