...
重来吧，魔王大人！
大野晶在登录着自己运营的「无尽游戏」的最终头目「魔王·九内伯斗」这一角色时，被送到了异世界。他在那里邂逅了神秘少女「亚可」和圣女「露娜」等人，并与游戏中的部下和在异世界遇见的同伴们一起，一步步稳固在异世界的地盘后，为了寻找回到现实世界的办法而踏上了新的旅途。以「魔王」为中心的故事再度启航……！ 此为漫改重制版。
在线游戏「INFTINITY GANME」的开发者大野晶，在游戏服务终止的同时，以游戏中的最终BOSS魔王九内伯斗的模样，进入异世界！他亲眼目击一名少年受到不知名的怪物攻击！九内无视恐惧的少年，以压倒性的实力转眼之间击败怪物。获救的少年其实是村子里送出来的活祭品，而且还是名叫亚可的「少女」。
九内在拉比村内泡澡喝酒，回想起他来到异世界所发生过的事。村子之所以能扩大发展，都是因为遇见了值得信赖的伙伴。九内将村子托付给伙伴们，带着雪风、蜜柑踏上新旅程。另一方面，露娜想起与儿时玩伴伊葛儿一同度过的贫穷却快乐的时光。露娜经过努力终于被迎接进圣殿教会，但此时伊葛儿是亚人的事实也被揭露......
缺德的贵族多纳・多纳一得知九内离开拉比村，就派出心怀不轨的佣兵密礼甘去拉比村调查。密礼甘等人正准备潜入村子时，田原和悠早已看穿他们的目的。另一方面，九内抵达路基镇，单身潜入雪风说的监狱迷宫，当他走进迷宫最下层，却发现该处如同近未来的工厂。而且无数个屏幕突然显示出某人传递的信息。
莱特皇国的大神官一行人，带着大批奴隶到赛诺维亚新王国觐见年轻的新国王。看见淡然地处理公务的贝亚托莉丝，大神官虽然感受到威胁，但仍透露在他带来的奴隶之中，有一名传闻曾是圣女随从的亚人。同一时间，九内拿起在地下洞窟发现的神秘枪枝，思考着是时候增加亲信，并随即召唤出藤崎茜。茜对于未知的世界与魔法等种种，渐渐感到兴奋……
伊葛儿为步上康庄大道散发耀眼光芒的露娜感到欣慰，即便自己历经磨难还是坚强活下来，然而因为成长的缘故，亚人的身份再也无法隐瞒，在很多地方都遭到迫害。得知伊葛儿还活在世上，露娜迫不及待地出发去找伊葛儿。另一方面，少女奥尔冈附身在小鸟身上来找九内。她表明自己为混血魔，希望九内帮他杀了自己的父亲恶魔王贝尔菲格尔......
为了拯救被钉在十字架上的伊葛儿，露娜急忙赶去斯・内欧。然而加路西亚却在那里点燃恶魔崇拜者的战意，引起城内暴动。为了抵抗加路西亚释放的恶魔贝赫莫多，大神官召唤出守护天使后却无法控制，多数民众遭到战乱波及哀嚎四起。露娜看见如此惨状虽然害怕得发抖，但她想起至今所做的努力于是勇敢地与恶魔对峙。露娜和伊葛儿终于要重逢了。
After the chaos dies down, Kunai returns to Organ, and they continue their journey into the Beast Kingdom.
Tensions flare up in Xenovia and their neighboring state of Parma as Kunai and gang continue their exploration of Beastkin territory.
Kunai and Organ discuss their plans for their attack of Belphegor's castle, while Akane and Mink run off to make their own inroads.
Kunai and Organ begin their attack on Belphegor's castle, with Monkeymagic and his troops providing assistance.
The squad of raiders ends up meeting the lord of the castle and the primary target, Archfield Belphegor, and the outcome is less than desirable.
Organ is in trouble, and it us up to Kunai to save the day.
