Les habitants de la “Ville Cheminée” n’ont jamais vu le ciel. Bruno, le père de Lubicchi, 10 ans, les assurait pourtant autrefois qu’il existait des étoiles... À Halloween, des déchets se rassemblent pour former un homme-poubelle : Poupelle. Repéré en ville, celui-ci effraie la population et devient la cible des Inquisiteurs. Lubicchi, qui travaille comme ramoneur - pour monter en haut des cheminées et se rapprocher du ciel - fait la connaissance de Poupelle. Plus tard, ils rencontrent Scoop, un ramoneur bavard. Lubicchi conduit Poupelle chez sa mère, Lola, malade. Une alerte est lancée pour retrouver Poupelle. Lubicchi lui raconte l’histoire de son père. Poupelle rencontre les voisins de Lubicchi, qui lui disent que Bruno est mort, tombé dans l’océan et dévoré par un monstre. Les Inquisiteurs menacent Lubicchi ; Lola comprend qu’ils sont probablement responsables de la mort de Bruno. Lubicchi, qui se sent perdu, ne veut plus voir Poupelle. Puis les deux amis se retrouvent. Lubicchi pense que Poupelle est habité par l’esprit de son père. Le monstre de l’océan surgit. Il s’agit en réalité d’un bateau coulé par Sir Letter, dirigeant de la ville, et Toshiaki, chef des Inquisiteurs, qui souhaitent ainsi maintenir la population dans la crainte du monde extérieur. Lubicchi, Poupelle et Scoop montent un plan et parviennent à atteindre le ciel pour le montrer au monde. Bruno félicite son fils à travers Poupelle qui se désintègre. Le ciel est maintenant dégagé.