Lubicchi muda tinggal di kota terpencil yang dikelilingi tembok setinggi 4.000 meter. Karena kota ini penuh dengan cerobong asap, udara selalu penuh dengan asap, dan tidak seorang pun di kota itu yang tahu seperti apa langit itu.
Lubicchi sangat ingin melihat "bintang-bintang"—untuk mengetahui kebenaran—yang selalu diceritakan ayahnya. Pada suatu malam selama festival Halloween kota, Lubicchi bertemu Poupelle, seorang pria yang terbuat dari sampah, dan bersama-sama mereka melihat ke langit saat petualangan mereka dimulai.