あらすじ

えんとつ町は厚い煙に覆われており、煙の向こうに星があるなど誰も想像すらせず、空を見上げることは禁じられている。ただ一人、ブルーノ（声：立川志の輔）だけは紙芝居に託して星を語っていた。しかし一年前にブルーノは突然姿を消し、人々は海の怪物に食べられてしまったと噂。ブルーノの息子・ルビッチ（声：芦田愛菜）は学校を辞めてえんとつ掃除屋として家計を助け、父の教えを守り...

えんとつ町は厚い煙に覆われており、煙の向こうに星があるなど誰も想像すらせず、空を見上げることは禁じられている。ただ一人、ブルーノ（声：立川志の輔）だけは紙芝居に託して星を語っていた。しかし一年前にブルーノは突然姿を消し、人々は海の怪物に食べられてしまったと噂。ブルーノの息子・ルビッチ（声：芦田愛菜）は学校を辞めてえんとつ掃除屋として家計を助け、父の教えを守り星の存在を信じ続けた。町の皆はルビッチを嘘つきと言って後ろ指をさし、ルビッチはひとりぼっちになってしまう。そんなハロウィンの夜に奇跡が起こり、彼の前にゴミから生まれたゴミ人間・プペル（声：窪田正孝）が現れ、のけもの同士である二人は友達となる。ある日、巨大なゴミの怪物が海から浮かび上がる。それは父の紙芝居に出てきた、閉ざされたこの世界には存在しないはずの船だった。父の話に確信を得たルビッチは、プペルと共に星を見つけに行くことを決意。この町の治安を守る異端審問官は二人の計画を阻止しようと立ちはだかるが、それでも二人は父を信じ、互いを信じあい、飛び出していく。