Небесная твердь - парящий в пространстве остров, населенный небожителями. Огромный мегаполис разделен на две части - для богатых и для нищих, обитающих в трущобах, отгороженных стеной. Их презирают, ведь они - потомки преступников. Тех, кого обвинили в преступлениях, сбрасывают в огромную подземную Бездну, куда отправляется и весь мусор вместе с нечистотами. Но все жители знают, что под их государством находится Земная твердь, отделенная Границей. Там живут люди, именуемые уборщиками. Они построили свои города на отходах, а заодно занимаются уничтожением мусорных монстров, произрастающих в неимоверном количестве.
После ареста своего отца, признанного серийным убийцей, Рудо воспитывался в приемной семье. Его родитель был сброшен еще до рождения отпрыска, а потому парень наслышан о нем лишь по рассказам дяди Регто, что принял его как родного. Однажды, вернувшись домой, юноша обнаруживает, что приемного папу убили. В преступлении обвиняют ничего не осознающего Рудо. Его моментально приговаривают и отправляют в Бездну, откуда нет возврата.