Gachiakuta – Tinggal di daerah kumuh di pinggiran kota kaya, Rudo dan ayah angkatnya, Regto, berusaha hidup berdampingan dengan warga lainnya. Namun, Rudo sangat membenci gaya hidup boros para kaum atas. Mengabaikan peringatan dari sekitarnya, ia sering mengais sampah kota demi mencari barang berguna atau berharga untuk diselamatkan dari “Abyss”—lubang raksasa tempat segalanya dibuang, termasuk manusia. Ayah kandung Rudo sendiri pernah dilempar ke Abyss setelah dituduh melakukan pembunuhan.
Suatu hari, setelah bertemu sosok misterius dalam perjalanan pulang, Rudo menemukan Regto tergeletak sekarat di lantai. Tak lama, otoritas datang dan langsung menangkapnya di tempat kejadian. Tuduhan pembunuhan pun dijatuhkan padanya. Tak ada yang percaya pada klaim bahwa ia tak bersalah, dan Rudo pun dilemparkan ke dalam Abyss.
Namun, alih-alih mati, ia malah terbangun di tempat asing yang bau busuk dan dipenuhi monster yang terbuat dari sampah. Saat diserang oleh makhluk tersebut, Rudo diselamatkan oleh seorang pria bernama Enjin, yang mengaku sebagai seorang “Cleaner”—pejuang yang menggunakan senjata khusus bernama Vital Instruments untuk melawan para monster itu. Demi membalas kematian Regto dan mengungkap kebenaran, Rudo pun dengan berat hati menjadi seorang Cleaner, dan memulai perjuangan brutalnya untuk naik kembali dari dasar Abyss.
