スラム街で暮らす少年ルドは、いつものように廃棄物集積所に侵入し、まだ使えるゴミを探していた。彼はそこで見つけたぬいぐるみを、密かに思いを寄せている少女チワへとプレゼントしに行く。だが帰り道、ルドは信じられない光景を目にする。
育ての親レグト殺害の濡れ衣を着せられたルドは、廃棄物や犯罪者が捨てられる《奈落》へと落とされる。汚染された空気で呼吸もままならない中、ゴミから生まれた斑獣に襲われ絶体絶命の危機に陥るルド。そんな彼の前にエンジンという男が現れる。
エンジンは、物に命を与え、力を引き出す能力者・人通者（ギバー）だった。同じく人通者としての力に目覚めたルドは、エンジンから、ゴミから生まれた斑獣を倒す《掃除屋》という組織にスカウトされる。これまで住んでいた《天界》に戻る方法を探すため、それを承諾するルドだが、教育係のザンカといきなり揉めてしまう。
掃除屋の本部に連れてこられたルドは、天界に戻る方法を知るという掃除屋のボスと面会することになる。だが放浪癖のあるボスは不在。しかもボスがいないと掃除屋で正式に仕事をする許可が下りない。そこでルドは見習いとして小型の斑獣狩りをすることに。だがそこに現れたのは大型の斑獣で……。
