在MMORPG《十字幻想曲》中，坂本拓真拥有被别人称为“魔王”这种程度的压倒性的强悍力量。某天他以自己在游戏中的角色·迪亚布罗被召唤到了异世界。在他面前的是在主张着“我才是召唤主”的名为雪拉和蕾姆两位少女。虽然被她们施加了驯服召唤兽用的奴隶化魔术，但是固有能力“魔术反射”发动了！结果，两位少女反倒成了奴隶……

为了进行冒险者的登录，迪亚布罗他们来到了法德拉冒险者协会。在等级判定的时候，他们认识了冒险者协会长的赛尔维。在找不到符合迪亚布罗实力的任务的过程中，赛尔维所介绍的是，食人森林的怪物“马达拉蛇”的讨伐任务。迪亚布罗他们马上赶往了森林……

被所有女性和女性的伙伴的伙伴·战士埃米尔提出决斗申请的迪亚布罗。得以和平解决后，迪亚布罗展开了与雪拉展开了跑腿到乌鲁格寨桥的简单任务，到达后他们得知了艾德尔卡特率领着魔族袭来的事态。另一边，留在了法德拉市的蕾姆在与赛勒丝汀娜的谈话过程中，某位男子突然出现……

由于古雷格的突然袭击，蕾姆和赛勒丝汀娜，以及埃米尔都陷入了苦战中。另一边，迪亚布罗正在乌鲁格寨桥和艾德尔卡特进行着激烈的战斗。为了让其失去战意，迪亚布罗从正面接下了艾德尔卡特的大招“献祭充能”。就在这时，他们收到了从法德拉市传来的讯息。艾德尔卡特的这次进攻其实另有用意……

古林伍德王国要求法德拉市交出公主雪拉。虽然事态已经到了如果拒绝的话就会引发战争的程度，但是在迪亚布罗与法德拉市的领主·加尔弗德见面后，接下了阻止战争发生的委托。一行人与从王都派遣过来的国家骑士·艾莉西亚会合后，来到街上整顿装备和道具。然而，危险正在接近被背负着庞大悬赏金的雪拉……

就在解决与古林伍德王国问题的过程中，迪亚布罗他们从赛勒丝汀娜那里听闻了奴隶市场的事情，为了询问隶从项圈的解除方法，来到了暂留在法德拉市的奴隶市场商队的所在处。店主·梅迪欧丝立刻就看出了迪亚布罗和蕾姆身上魔力。得到了她的助言后，迪亚布罗开始探查雪拉的魔力流向……

基拉王子访问后的第二天，在准备恢复药剂的时候，雪拉突然在迪亚布罗宣告了离别。无法阻止她的迪亚布罗由于后悔而将自己关在了旅馆里。看到他消极的样子，蕾姆动摇不已。与此同时，在返回古林伍德王国的途中营地，基拉对雪拉的质问就要开始了……

迪亚布罗与基拉王子释放出来的古林伍德王家代代相传的召唤兽·九头蛇展开了战斗。虽然迪亚布罗被自己所未知的“十字幻想曲”中不存在的怪物感到不知所措，但也还是将其击退了。在雪拉的恳求下被饶了一命的基拉，在逃走的过程中突然遇到了意料之外的事情……

为了报告法德拉市与古林伍德王国一事而返回了王都的艾莉西亚，遇见了圣骑士萨多勒。萨多勒是个对魔王崇拜者们绝不手下留情的人，并告知自己将前往法德拉市调查。与此同时，就在迪亚布罗他们在练习召唤魔法的过程中玩起了打水战的时候，艾德尔卡特出现在了他们面前。毫无战意的她，反而意外地想找他们商量一件事……

魔王复活的夜晚终于降临。蕾姆将自己体内封印有魔王克雷姆斯库尔姆的灵魂这件事告诉了雪拉和艾莉西亚。迪亚布罗与三位少女一起赶往了艾德尔卡特所等待着的星降之塔。为了复活魔王，条件就是将迪亚布罗那强大的魔力通过复活仪式注入到魔王的灵魂中。虽然往蕾姆的体内注入了魔力，但是魔王并没有出现。就在这时艾德尔卡特提出了某个冲击性的建议……

迪亚布罗一行人与复活了的库尔姆一起回到了法德拉市。在拜访完赛勒丝汀娜的回家路上，蕾姆和库尔姆突然与迪亚布罗走散了。而诱导她们两人的竟然是艾莉西亚。以魔王觉醒为目的艾莉西亚，终于露出了自己的本性。就在这时，从石化状态恢复了的圣骑士萨多勒出现了……

由于艾莉西亚的背叛，魔王克雷姆斯库尔姆觉醒了。面对由于憎恨而失去了理性的库尔姆，迪亚布罗一个人站了出来。赶到了蕾姆身边的雪拉。法德拉市也暴露在了艾德尔卡特率领的魔族军队的范围内，最后的战斗打响了——。