在勇者席恩封印地狱之门后过了三年的时间，恶魔再次出现于世界各地，而其魔掌终于也伸向了大陆西南部的村子齐札。居住在村子里头的自甘堕落的农夫托卡为了保护青梅竹马尤娜而努力奋战，但却毫无招架之力。正当他们陷入走投无路的危机时，人称勇者的男人席恩出现在他们面前，并将恶魔一刀两断，展现出他的强大力量。然而，他却掉进了托卡为了恶魔设下的陷井，然后就这么死掉了。

托卡一行人在旅途中造访的村子里遇见了勇者过去的伙伴、一个自称是凯尔的剑士。托卡对于表示愿意和他们一起讨伐恶魔的凯尔颇有好感。然而到了晚上，托卡却目睹凯尔企图破坏安莉的首饰、间接将托卡杀害的瞬间。到了第二天，托卡虽然对凯尔产生了不信任感，但一行人仍然为讨伐恶魔来到了堡垒。到了后来，众人遭遇恶魔的夹攻而陷入了苦战。而且，在凯尔果不其然的背叛下，一行人变得越来越无路可退。

欠了一屁股债的托卡等人为了向国王讨钱动身前往法洛姆王国。半路上，托卡的身体因为魔力不足变得只剩下白骨，在谒见国王后，他答应了与公主玛格丽特之间的婚事，然后还顺理成章地决定在将于两天后举行的假面祭中和她约会。然而，在光鲜亮丽的祭典背后，离奇失踪的事件持续频传。而且，还有不明人物盯上了参加大规模恶魔狩猎的尤娜和安莉。那个人的真面目究竟是……

托卡和玛格丽特一起享受着假面祭的乐趣。然而在过程中，托卡是冒牌勇者的事情终于被玛格丽特发现了。托卡在追赶因为大受打击而消失踪影的玛格丽特的途中，目睹她被不明人士抓起来的瞬间。托卡虽然试图拯救她，却反过来被逼入了绝境。托卡好不容易摆脱了危机，但玛格丽特已经被抓走了。然后，托卡怀抱着决心开口了。

在托卡的机智和玛格丽特的“身为公主应有的技能”的联合攻击下，一行人成功将里兰德逼入绝境。然而，情势却在上级恶魔的突然出现下再度逆转。托卡身受重伤，众人陷入了空前危机。这个时候，玛格莉特无意识的行动引发了奇迹。背负着她的心念，再次复活的托卡将圣剑变形并巨大化，朝向恶魔挥下。战斗结束后，托卡在马车上看着玛格丽特写给他的道别信。而信中的附注栏中，玛格丽特留下了意味深长的一段话。

托卡为了拯救被变成怪物的镇民们咬的尤娜而动身前往生存者们所在的镇长宅邸。但是他们却在那里遇见了里兰特以前的同伙柯林和聂根。柯林为了煽动镇民们的疑心，主张尤娜可能已经变成怪物，借此将托卡逼入了绝境。接着托卡又被凶暴性大增的尤娜袭击，现在他真的找不到理由做解释了。在安莉的尸术影响下，尤娜总算是安分了下来。面对眼前的状况，托卡联想到的是尤娜可能已经死去，不过……

托卡与和恶魔联手的尸术师迪亚哥展开对峙。因为必须同时利用圣剑制造墙壁加以对付受操纵袭击而来的镇民，使他陷入了空前的危机。托卡以“不是真正的勇者却能使用圣剑”为理由向敌人夸示自己的力量。这看起来只像是在争取时间的行动其实有某个“目的”。然而尽管他的计谋全部成功了，却依然比不过魔力等级四十的迪亚哥。在这个时候，一群可靠的帮手出现在他们面前。这个自称是“勇者”的女孩的真实身份是？

为了解除魔人化的魔术以拯救尤娜，托卡等人动身前往艾尔巴尼亚。在“自称勇者”的尤娜的妹妹蜜莉等人的加入下，这趟旅途也变得更加热闹了。然而，他们却在半路上落入大规模的陷井之中。再加上浓雾使得锁定恶魔位置变得更加困难，托卡等人因此陷入危机之中。一行人虽然采用以尸术让席恩先离开，借此确认是否安全的作战，但同伴们却因为遭遇奇袭而接二连三地倒下，然后托卡也开始在疑似是敌人首领的人物面前难看地乞命求饶。

托卡不知为何穿越时空回到了过去。正当他在那里为所欲为的时候，他耳边响起了责骂的声音，而那个声音的主人竟然是“现在的”尤娜。在她的协助下，两人藉由进入过去不曾造访过的地点开始让时间推进。在不断重复的过程中，两人抵达某个时间。托卡虽然表示“那天没发生什么特别的事”，但尤娜对于托卡的样子感到有些不对劲。

托卡一行人的魔导车终于修复完毕，并同时取得了魔导通信机。在成功拢络师父艾赛尔之后，众人动身前往艾尔巴尼亚。半路上，托卡从蜜莉口中得知了她以勇者自居的理由。对她的想法深有同感的托卡再度坚定了要讨回尤娜的决心，并成功冲入了艾尔巴尼亚。然而，在那里等待着他的竟是无数的恶魔。托卡虽然表现出了强硬的无畏态度，但他的头部却突然遭到短剑刺穿。而使出这一击的人竟然是艾赛尔。

菲特烈与托卡和安莉相遇了。而他原来是过去和安莉分开的哥哥。他的目的不是复仇，而是打倒支配者阶层。面对比起一个人的死更在乎全体未来的他，安莉选择的不是掠夺生命，而是拯救生命的路――也就是实现与勇者之间的约定。在气氛陷入紧绷的时候，迪亚哥突然出现在众人面前。

托卡醒过来后，出现在他眼前的是一个未知的世界。“大腿乐园”正在等待着他。要是往前走的话，他就再也无法回到现实世界拯救尤娜了。面对出现在眼前的勇者席恩，托卡现在正面临重大的抉择。另一方面，在现实世界中，魔人化的魔术时间正步步逼近。尤娜不禁祈祷：“神啊，请让托卡醒过来吧。”这个时候，她耳边传来了一段静静的细语。