普通上班族·大野晶在保持登录着自己所运营的游戏里面的角色·魔王“九内伯斗”的状态下被传送到了异世界。就在他为意想不到的展开而陷入混乱的时候,他遇见了献给恶魔做活祭品的少女·亚可,并与她之间的感情加深。而后他在亚可的带领下来到了祈愿祠堂……
听闻了魔王出现这一消息的三圣女之一露娜·埃雷甘特,也前来讨伐魔王。结束了露营再次赶往神都的九内与亚可,出现在他们面前的是一群山贼。就在这时露娜所率领的部队也同时出现,一时间变成了乱战的局面,而此时九内突然抓住了露娜……
到达了亚忽这一城镇的九内与亚可,从追着他们两人的露娜那里得知了智天使已经用尽力量消亡了这一真相。就在这时,露娜的姐姐也即是“三圣女”的次女基拉·奎因为了讨伐魔王也来到了亚忽。然而在那里等待着她的是,想要置三圣女于死地且在暗中活跃的恶魔信奉者们。