スラム街で暮らす少年ルドは、いつものように廃棄物集積所に侵入し、まだ使えるゴミを探していた。彼はそこで見つけたぬいぐるみを、密かに思いを寄せている少女チワへとプレゼントしに行く。だが帰り道、ルドは信じられない光景を目にする。
育ての親レグト殺害の濡れ衣を着せられたルドは、廃棄物や犯罪者が捨てられる《奈落》へと落とされる。汚染された空気で呼吸もままならない中、ゴミから生まれた斑獣に襲われ絶体絶命の危機に陥るルド。そんな彼の前にエンジンという男が現れる。
エンジンは、物に命を与え、力を引き出す能力者・人通者（ギバー）だった。同じく人通者としての力に目覚めたルドは、エンジンから、ゴミから生まれた斑獣を倒す《掃除屋》という組織にスカウトされる。これまで住んでいた《天界》に戻る方法を探すため、それを承諾するルドだが、教育係のザンカといきなり揉めてしまう。
掃除屋の本部に連れてこられたルドは、天界に戻る方法を知るという掃除屋のボスと面会することになる。だが放浪癖のあるボスは不在。しかもボスがいないと掃除屋で正式に仕事をする許可が下りない。そこでルドは見習いとして小型の斑獣狩りをすることに。だがそこに現れたのは大型の斑獣で……。
ルドは初めての現場で何の役にも立てなかったことを悔やみ、自信を失っていた。次の日、掃除屋に「天界から落ちてきた生者を取り戻して欲しい」という依頼が入る。また足手まといになるかも、とためらうルドだが、天界に戻る手がかりを掴むために仕事に同行することを決意する。
掃除屋にきた依頼は、荒らし屋が出したニセモノだった。彼らの狙いは天界人であるルド。荒らし屋の対応に当たったザンカを残し、ルドはグリスやフォロとともに逃走経路を探す。そんな彼らの前に新たな荒らし屋ジャバーが立ちはだかった。仲間を守ろうとするグリスに両手を武器化させたジャバーが襲いかかる！
