Die Schornsteinstadt ist, wie der Name schon sagt, eine Stadt, die fast komplett aus riesigen Schornsteinen besteht, die unablässig qualmen. Da der Ort von hohen Mauern umgeben ist, versperrt der Rauch durchgehend den Blick zum Himmel und die Bewohner haben keine Ahnung, was außerhalb ihrer düsteren Heimat passiert. Lubicchi (Stimme im japanischsprachigen Original: Mana Ashida) ist ein hier lebender junger Schornsteinfeger, der allerdings große Angst vor Höhen hat. Täglich trauert er um den Verlust seines geliebten Vaters. An Halloween begegnet er dann aber einem freundlichen Monster, das komplett aus Müll besteht. Die beiden freunden sich an und Lubicchi nennt seinen bis dahin namenlosen neuen, besten Kumpel Poupelle (Masataka Kubota). Doch niemand darf etwas über den Neuankömmling erfahren, da er sonst eingesperrt werden würde oder noch Schlimmeres mit ihm passieren könnte. Während die zwei sich verstecken, hecken sie einen Plan aus, um herauszufinden, ob es nicht vielleicht doch Sterne am Himmel geben könnte, so wie Lubbichis Vater es immer behauptete …