故事描述，男子在陌生的地方醒來，發現自己完全失去記憶，既不認得身處的地方，也忘了是什麼身分。他詢問導引者，才知道自己獲得轉生至異世界的權利，並且以所有前世記憶為代價，換取了稀有技能，成功轉生為召喚士凱爾文。甚至連這個世界的女神‧玫璐妃娜也是他的從屬──！？於是，冒險者生活就此展開。古城惡靈騎士、深窟惡魔──面對陸續現身的強敵，男子不自禁地露出微笑，他的模樣儼然是名戰鬥成癮者！身穿黑色長袍的重度戰鬥成癮者和伙伴一起往英雄之路邁進。

在遙遠的未來。人類瑟縮在被岩層包圍的“圈落”內艱難度日。
圈落外面，是一片廣闊而危險的未知領域“迷宮”。而那些冒著生命危險開拓“迷宮”、在未知中留下已知烙印的人們，則被稱作“標記人”。
想成為標記人的少女·梅梅普與想改行不做標記人的男子·剛剛爸。
這對風格迥異的父女即將向迷宮發起挑戰！

“既然沒有路，那就自己動手挖出一條！”

這個世界被異形生物所支配，而人類則處於食物鏈的最底層，並面臨滅絕的危機。
某天，一名人類少女與森林守護者「哥雷姆」相遇，為了尋找少女的父母而與偽裝成「牛角族」的人類少女展開踏上尋找人類住民的旅途。