かつて迷窟特務部隊のトップ探索者だった九鬼零は、仲間を失った大惨事以来、酒とやさぐれに溺れる最底辺の男へと堕ちていた。 そんな彼に突然、新人研修の命令が下る。 相手は「ダンジョンは人類の最後の希望だ」と本気で信じる、純粋で前向きな19歳の少女・白峰陽葵。 零は冷たく突き放すが、陽葵と共に事件を解決する中で、忘れていた熱と理想を少しずつ思い出していく。