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