新宿の裏通り界隈を根城にするホームレスの中年男性ギン、オカマのハナ、家出娘のミユキはクリスマス・イヴの夜、ゴミ置き場に捨てられた赤ん坊を発見。ギンは赤ん坊を警察に届けようとするが、子どもを育てることが夢だったハナは赤ん坊を勝手に《清子》と命名し、自分たちで親探しをしようと決める。だが、手がかりになりそうなものは赤ん坊と一緒にあったわずかな写真と名刺だけ。翌日、3人は写真の場所を探して歩き回る。

仮装やキャンディの一大イベント、ハロウィンがやってきます。さあ、ピーナッツの仲間たちと一緒に出かけましょう。パーティーの準備をするチャーリー・ブラウンと、撃墜王レッドバロンを相手に大空を駆け回るスヌーピー。そして、かぼちゃ大王をひたすら待つライナスに、奇跡は訪れるのでしょうか⁈

今年は恒例のクリスマスパーティーをしないと決めたクランク夫妻。ツリーもなし、飾りつけもなしと決め込んだ2人に、近所の風当たりは強くなっていき...。