冒险家赤间健一在德国探险时发现了一个大洞穴，洞穴通往一座建在附近的城堡。在城堡里面，赤间救下了被一群神秘人袭击的本乡秀树博士。本乡博士是未来科学研究所的领导人，而袭击他的人隶属毁灭了数个文明的暗黑科学帝国Death Dark。 与此同时，Death Dark建造的机械岛·暗黑巨大城死亡乌托邦从海底出现，开始征服世界。本乡博士为了粉碎Death Dark的阴谋，在此前已准备组成一支战队。经过电脑的挑选，赤间健一、黑田官平、青山三郎、黄岛太、桃园美树成为大战队的队员。正与邪的较量一触即发……
勇者刑是最严重的刑罚。 犯了大罪被判处勇者刑的人，将受到勇者的惩罚。 所谓惩罚，就是在突然产生魔王军的魔王现象的最前线，即使被魔物杀害，也必须复活并继续战斗。 数百年战斗不休的狂战士、史上最恶劣的小偷、骗子政治犯、自称国王的恐怖分子、成功率为零的刺客等，全部是性格破绽者组成的惩罚勇者部队。 他们的领袖、因“杀死女神”的罪名自己也被判处勇者刑的原圣骑士团长扎伊洛·福尔巴茨，在战争中遇到了至今为止一直被隐藏着存在的“剑之女神”特奥丽塔。 “助我一臂之力，接下来我们要打倒魔王” “就是这种意思。 胜利的时候请抚摸我的头哦” 当两人签订契约的时候，一个改变被绝望笼罩着的世界的惨烈英雄的故事拉开
时间为2138年。曾卷起一大风潮的虚拟现实体感型网络游戏《YGGDRASIL》即将迎来停服。玩家飞鼠在曾经以同伴和荣华自傲的根据地纳萨力克地下大坟墓，独自一人安静等待着那一刻。 但是，不料发生了“过了结束时间却还没有登出”的异常事态。NPC们开始以自己的意志行动，不止如此，纳萨力克之外展开了从未见过的异世界。飞鼠为了寻找过去的同伴，以公会名安兹·乌尔·恭自称，决定在异世界扬名立万。他与宣誓绝对忠诚的部下一同，向新的地域进军。
某天突然被召唤到异世界的 普通上班族——向田刚志。 他凭借固有技能《网购超市》， 运用订购自现代的调味料烹饪美食， 与传说中的魔兽绯尔·史莱姆「史伊」一同， 尽情享受着异世界生活。 随着新伙伴的加入， 美味之旅再度启程！！
——尤莉娅·夏尔戴特，无职业♪ 人们与怪物共存的剑与魔法的大陆“纳拉尔岛”。那里曾经存在恐怖的“魔王”。很久很久以前，初代勇者打倒了出现在纳拉尔岛的魔王——从那以后，魔王在各种时代不断地复活，同时与之对抗的勇者也再度出现……少女们为了打倒不知何时出现的魔王，而在冒险者学校就读。 稍微有些脱线却具备勇者体质的尤夏。因为过于认真而一直很辛苦的精灵圣者塞拉。喜欢吃东西的开朗战士法伊。安静的狂热魔法使梅。 以成立勇者小队为目标的4人，无论过了多久都没有一点要打倒魔王样子的悠闲奇幻生活开始了。
