ダンジョンの最下層で育った一人の少年が、復讐のため地上へと這い上がった時、物語は始まる———— ダンジョンに捨てられたところを、ミノタウロス・ボーに拾われ育ったユイト。同じように仲間から見捨てられたもの同士で集まった仲間たちと群れをなし、ダンジョンの頂点と言える最下層まで辿り着き、平穏に暮らしていた———最下層のさらに下、“深層”から現れた魔女によって、仲間を惨殺されるまでは。 唯一の生き残りとして地上に逃げた彼は、一年後、ダンジョン探索者の資格を得てダンジョンクランに入団。魔女への復讐のため、団員二千人を誇る配信クラン【牛羚羊の行進】の最下層の四軍から成り上がる。