与同班同学一起被召唤到了异世界的“班级里被欺负的”少年·南云始在被同班同学背叛后，掉进了迷宫的深渊里去了。在遭到深渊里的怪物们袭击后，始只能拼命逃跑。然而，只有炼成师这一平凡职业的他也不可能与怪物们相抗衡，因此受了重伤。即使在异世界也是最弱的他此时身心都陷入了绝望的深渊中……

“敢挡我路者，杀之”——为了活着回去，始如此发誓道。始的样貌也发生改变，使用自己强化后的能力所炼成的武器·吸多纳尔，将魔物一个个干掉并吃掉，让自己得以继续强化。与此同时，香织并不能接受始已经死去的事实。然后，在迷宫里继续前行的始，发现了一扇神秘的大门。

始与吸血鬼少女·月实现了命运般的邂逅。这样的两人突然受到魔物的袭击，但在始强化后的力量和月的吸血鬼之力的合作下成功击败了魔物。同为“被背叛”之人的两人，开始逐渐建立信赖关系。然后，月告诉始通往地面的道路可能在迷宫的最深处，于是两人继续朝着迷宫深处前进。

始与月终于到达了奥尔库斯大迷宫的最深处·100阶层。在那里等待着他们的是六头蛇身的巨大魔物·休特拉。虽然两人有着卓越的实力，但是许特拉的力量还是让他们陷入了苦战。在愈发激烈的战斗当中，始为了从休特拉突如其来的攻击中保护月……

在与休特拉的一战中失去了意识的始，在陌生的场所醒了过来。他在问了月后，得知了在那场战斗后通往“叛逆者的住处”这一地方的大门就打开了。两人为了寻找回到地面的道路，边散步边在探索着周围。与此同时，经过训练而变强了的香织，到达了始不幸身亡的奥尔库斯大迷宫第65层……

与月一起从奥尔库斯大迷宫回到了地面的始。然而，他们还没来得及高兴，就遇见了似乎有些隐情的兔人族少女·希娅，并被她拜托了拯救自己一族的委托。始想到这有可能会是下次大迷宫的攻略提示，便接下了她的委托。一行人朝着希娅的故乡·哈尔崔那树海出发了……

在希娅加入队伍后的始一行人，听闻了莱森大峡谷有一个大迷宫后赶往了那里。在偶然发现了入口后，始等人开始了迷宫挑战。然而，相当不好惹的迷宫创造主密雷迪·莱森设下了非常多的陷阱，让他们陷入了困境。等待着在克服了无数机关陷阱后的始等人他们的是……

攻略了莱森大迷宫的始等人，来到了商业都市弗廉。始被那里的冒险者公会委托了搜索在北边山脉地带中行踪不明的冒险者们这一任务。一行人在前往山脉的途中，来到了湖边小镇·乌鲁镇。在那里始与在奥尔库斯大迷宫分散了的同班同学意想不到地重逢了。

为了搜索冒险者，始等人与同班同学和爱子老师一起行动。一行人根据行会的情报前往北边的山脉地带。始他们在那里发现了魔物所造成的破坏痕迹和好不容易生存下来的冒险者威尔。听了他的述说后，他们得知冒险者是被漆黑之龙袭击了。那天晚上，在始他们面前出现了巨大的黑龙……

美丽的龙人族女性·缇奥告诉了始一行人乌鲁镇将面临魔物大群袭击的危机。准备和魔物战斗的始，在居民面前称赞爱子为丰收女神。爱子虽然不知所措，但居民们的士气却在高涨。于是，与魔物群的战斗开始了。

战胜了众多魔物的始等人为了把威尔送回故乡，回到了都市弗廉。为了向救了爱子的希娅道谢，始决定与她两个人去弗廉的观光区约会。约会的途中，感知到地下有人的气息的始，决定与希娅一起调查一下下水道。在那里，他们遇见了脏兮兮的海人族女孩·缪……

拯救了缪的始等人为了把伊鲁瓦的信送到目的地，来到了驿町霍尔德的公会。这时，始的同班同学·远藤浩介露着夸张的神情出现在他们面前。远藤为了拯救在迷宫中被魔人族袭击的伙伴们，自己回到了地上寻求帮助。得知始的实力的远藤，向他请求帮助……

白发带眼罩的少年出现在苦战于与女魔人族·卡特莱亚战斗的香织等人面前。少年是曾经被认为落入迷宫的地狱而死亡的同班同学·南云始。就每个同班同学抱着各种各样的感情注视他的过程中，曾经被打上无能烙印的始用压倒性的力量蹂躏了魔物们……

为了缓解旅行的疲劳，始一行人来到了温泉。虽然女生们马上来到更衣室换衣服，但是她们没有看见月的身影。一行人打算去找她，而缇奥在换衣篮里发现了《月的日记本》，虽然大家知道偷看别人日记是违反礼仪的，但在这当事人不在的情况下好奇心还是占了上风的希娅等人，小心翼翼地开始翻阅。日记上写着月至今为止的旅行和她内心的想法……

始等人在身心解放的地方悠闲地泡着温泉。在女子澡堂里，女生们正在讨论和始的第一次相遇的话题。以无法想象始现在成长的香织的故事为契机，月、希娅、缇奥也开始讲述起和始的初恋故事。