西野亮廣が手掛けた人気絵本の映画化。新作公開を記念し地上波初放送！

煙突だらけではき出された厚い煙に空が覆われてしまった“えんとつ町”。その煙の向こうに青い空があることも“星”があることも誰も知らなかった。1年前、この町でただ1人、紙芝居を通して“星”を語っていたブルーノ（立川志の輔）が突然消えてしまった。ブルーノの息子・ルビッチ（芦田愛菜）は、学校を辞めてえんとつ掃除屋として家計を助ける。ルビッチは父の教えを守り“星”を信じ続けていたが、町のみんなに嘘つきと後ろ指をさされ、やがてひとりぼっちになってしまう。
ハロウィンの夜、そんなルビッチのもとにゴミから生まれたゴミ人間・プペルが現れる。友達になった2人の前にある日、巨大なゴミの怪物が海から浮かび上がる。それは父の紙芝居に描かれていた船の絵とそっくりだった。確信を得たルビッチは父が語っていた“星”を見つけに行こうとプペルと飛び出すのだが…。