ハロウィンの夜、若き煙突掃除夫のルビッチは、ゴミの中から魔法のように生まれた人と友達になる。彼に「プペル」と名付けたルビッチは、審判官の暴政で父を亡くして失っていた絆を取り戻す――審判官とは、外部の知識と町の真実の歴史を押さえつけようとする抑圧的な勢力だった。しかし、二人の新たな関係はすぐに多方面の注目を集め、審判官の脅威や一部の町民からの非難は、このコンビの友情を試すことになる。それでも、プペルはルビッチの心に特別な共鳴を呼び起こし、二人は手を携えて真実を解き明かし、町の空を覆う煙を晴らすことを決意する。