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

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

佐野裕司是在某黑心企业上班的社畜，工作非常辛苦。有一天，他如常把工作带回家做时，电脑萤幕出现了一个神秘视窗——“你被召唤到异世界了!同意请点选YES，不同意请点选NO。”裕司还在疑惑时，因“使用者未点选——已视为同意”而被传送到异世界。他眼前的能力数值视窗显示他已成为“魔兽使”。

现代日本出现“锈蚀之风”，以东京爆炸洞为中心，在全日本不断吹拂，风化一切事物，摧毁文明。锈蚀之风出现的原因已不可考。人类为了生存，在各县边界筑起防风高墙，围城在日本成为常态。而东京、埼玉等以前曾经繁荣过的城方，则已经成为“北埼玉铁沙漠”等人类不能生存的地方。锈蚀之风亦会令人类患上不治之症“锈蚀病”。

赤星毕斯可是人称“食人菇赤星”的“蕈菇守护者”。他为了寻求传说中能够医治锈蚀病的灵药“食锈”，跟师父贾维从群马前往忌滨。