地球にダンジョンが出現し、各地でモンスターが跋扈するようになって数十年。 ダンジョンの出現による魔力汚染により、人々はスキルと呼ばれる力を得たが、おとぎ話のような冒険者の時代は訪れず、多くの街が廃れ、経済は衰退し、世界は滅亡へと向かう無法地帯となっていた。 死と隣り合わせの廃墟の街でスキルを磨き続ける天野護は、スキル『残機』で運命を共にする謎の美少女・雫とともに、固有スキル『等価交換店』を武器に、ダンジョンと共存する世界へと挑む——!!