Un soir d'Halloween, dans une ville isolée du monde et remplie de cheminées fumantes  qui n'a jamais vu les étoiles, un homme-ordures naît d'une montagne de déchets. Rejeté par tous, sa rencontre avec  le gentil ramoneur  Lubicchi  va changer sa destinée : les deux se lient d'amitié et le petit garçon le baptise  Poupelle. Cependant, les autres enfants voient cette relation d'un mauvais œil et s'en prennent à  Lubicchi. Ce dernier étant en plus préoccupé par  la  recherche désespérée  du pendentif  renfermant une photo de son père  disparu… 

Lubicchi vit au milieu de grandes cheminées dont l'épaisse fumée recouvre depuis toujours le ciel de sa ville. Il aimerait prouver à tous que son père disait vrai et que, par-delà les nuages, il existe des étoiles. Un soir d'Halloween, le petit ramoneur rencontre Poupelle, une drôle de créature avec qui il décide de partir à la découverte du ciel.