Vivendo nas favelas de uma cidade rica, Rudo e seu pai adotivo Regto tentam coexistir com o restante dos moradores da cidade, mas Rudo despreza o desperdício da classe alta. Ignorando os avisos de quem está ao seu redor, Rudo vasculha regularmente o lixo da cidade em busca de qualquer coisa útil ou valiosa para salvar do “Abismo” — um enorme buraco onde tudo considerado lixo é descartado, incluindo pessoas. O pai biológico de Rudo foi uma dessas pessoas, tendo sido jogado no Abismo após ser acusado de assassinato.
Um dia, após encontrar uma figura misteriosa no caminho de casa, Rudo retorna e encontra o corpo moribundo de Regto no chão. Ele é imediatamente encontrado no local pelas autoridades e acusado de assassinato. Ninguém acredita em suas alegações de inocência, e ele é jogado no Abismo. Em vez de morrer, no entanto, ele se vê em um lugar estranho, de cheiro desagradável, cercado por monstros feitos de lixo.
Quando Rudo é atacado pelos ditos monstros, ele é salvo por um homem chamado Enjin, que se revela um “Cleaner” — alguém que usa armas especiais chamadas Instrumentos Vitais para combater essas criaturas. Para se vingar de quem matou Regto, Rudo relutantemente se torna um Cleaner para lutar até conseguir voltar e sair do Abismo.