在魔界的魔王城，一位人类勇者亲手击败了魔王。“以后再也不必害怕魔物了!”，就在人们充满欢笑大肆庆祝时，魔界却如火如荼地展开了一连串围绕着新魔王宝座的比赛。

代理受伤的原大会负责人阿兹度勒，四天王芭米里欧来到了魔王决定战现场，然而出现在眼前的冠军热门却是人类勇者赫鲁库。为了调查谜之勇者的目的，以及查明袭击乌鲁姆城的飞翼士兵的真实身份，芭米里欧伪装成工作人员“安妮”，与赫鲁库和其他选手一同踏上旅途。

用语

魔族帝国

有龙栖息的万年历史大帝国，被人类称为魔界，共由15个地区组成，是大部分魔族栖息的国家。帝国根据方位被划分为四块区域，并由四天王分别负责管理。首都被称为帝都。

魔族帝国四个方位的边界存在不同等级的威胁，其中以北方的威胁等级最高，东方的威胁等级最低。

魔王城

帝国境内共有15个魔王城，由魔王负责管理。主要用途为抵御魔物侵袭并遏止大地之毒的蔓延。

亚哈尔度族

魔族的其中一种分支种族，具有极强的恢复能力，就算手臂断掉也能再生。

人类国家

人类居住的王国，位于魔族帝国的东边。

大地之毒

魔族帝国的大地自然产生的毒素，会逐渐侵蚀生物的身体，无论魔族或是人类长时间曝露在大地之毒皆会死亡。为了不受大地之毒影响，魔族会在城镇或据点展开结界。

飞翼士兵

人类王所控制的士兵，拥有无限次数的复活能力。真实身份是透过雪强制觉醒成勇者的人类，因为觉醒率较低，战斗力无法与自然觉醒的勇者相比。绝大部分士兵不具有自主意识。

勇者杀手

艾莉希雅的家传剑，对觉醒者的效果十分显著。最初为阿兹度勒的佩剑，因斩杀了无数勇者而得名，之后辗转来到了赫鲁库手上并被托付给了芭米里欧。

雪

能使所有人类乃至魔族强制觉醒成勇者，实为人类王操纵夏露雅蜜能力散布到空中的物质，只有精神强大者或已觉醒者能抵抗。

新世界生物

在大地之毒极为浓浊时诞生的魔物，具有越战越强的特性，需要数个50级战士才能歼灭

塔

古代遗迹之一，故事中被米卡洛斯拿来用以加强雪的传播范围使魔族觉醒化。

禁咒

以生命为代价所施展的法术，会根据术者与牺牲者的素质不同召唤出强大的战士。在遥远的过去，人类与魔族的大战中被十个人类国家当成对抗魔族的最终手段。

世界的意志

世界的意志是以重生世界为终极目标的非实体存在，会利用生物来达成毁灭世界的目的，只有精神强大者能抵抗。世界的意志会不分年龄、性别来挑选接触者，一旦接触了世界的意志，接触者皆会无可避免的投身于创造新世界的行动。在古代人从亚空间引入新世界之力灭亡前，世界已经重生过数轮，世界意志让世界重生的真实原因仍未明。

据接触者所言，世界的意志、新世界是大自然的真理，不成熟的生命与不完美的世界是需要被汰换掉的，为了让这种充满阶级差距、不合理待遇的悲伤世界消失，必须让世界焕然一新、获得进化。

在新世界中，世上的一切事物都会与前个世界有着大大小小的差异性，它们皆会蜕变成在新世界应有的姿态，但现在包括新世界生物在内都仅还在蜕变的途中。事实上，强制觉醒的勇者、米卡洛斯操纵的飞翼士兵也是透过新世界之力形成的未完全蜕变体，蜕变完全的飞翼士兵是外型类似新世界生物的异形生物。

新世界之力的力量根源来自大地之毒，而发生源就在魔族帝国的帝都，帝国皇帝为了阻止新世界诞生，万年来一直抑制着新世界之力。

不具名的主角原是一位日本自动贩卖机狂热者，在被一台从小货车飞出的自动贩卖机压死后，转生成为一台放在异世界湖畔的自动贩卖机。转生后他的听觉及视觉完好，不过却不能移动。且最初只可从口中说出日本自动贩卖机会播放的几句固定台词，例如“欢迎光临”、“太可惜了”。他其后发现生前曾以自动贩卖机购买过的东西，都可以在自己身上上架。而透过销售货品所获取的金额则可转换成点数。该些点数为维持自身的运作所必须的。他也可用点数来增加自身的功能、补充或变更销售货品。上架货品的售价可自行决定。此外他可使用部分加持能力以应付情况，包括用于防卫自身的结界。

他在转生后几天都一直困在湖畔，直到与少女猎人拉蜜丝相遇。拉蜜丝拥有怪力加持，使得她力气很大，不过一直无法好好控制自身的力量。在主角卖了一些食品给饥肠辘辘的拉蜜丝后，他们俩随即成为好友。拉蜜丝其后把他命名为“阿箱”（故事中从没有提及过主角的真名），并抱着阿箱，令他可以跟着拉蜜丝一起走动（其后改为背在背上）。阿箱的重量令拉蜜丝能够更好地控制自身。这部作品以他们俩对地下迷宫的探索，及途中遇上的人作故事的主轴。

1878年（明治11年）。在明治维新之后，为了处理日本国内的士族叛乱这类犯罪者，将他们大部分都送到了监狱里，但是逃狱事件时有发生。于是政府就在滋贺县的琵琶湖里浮着的巨树中建造了绝对不可能逃狱的监狱“狱门处”，将重犯全都送了进去。而负责最后阶段护送的“渡桥者”一职则是由湖边“昙神社”的“昙之三兄弟”担任。

每集列表