迷宮が地上を食らう時代、一人の女冒険者は相棒のゴブリンを引き連れ、迷宮を殺す旅をしていた。この物語は彼女の系譜から始まる迷宮殺し達の物語である。