冒険者のリト＝ボロディアは、ダンジョン内で強力な魔物に襲われ、一人命の危機にあった。 そんな彼を助けたのは、元・魔王討伐隊の一員にして、ダンジョン内遺品・痕跡回収人を名乗る女性、レミー＝アリアードだった。 帰還までの間、リトはレミーと同行し、その仕事の一端を見る。