10歳のバーティルはお母さんと姉キキと3人暮らし。お父さんはコケの研究で北極に行ったままでした。クリスマスが近づいたある日、バーティルの同級生達が、バーティル家の大家さんのパネケさんの家の鳥小屋に、花火でいたずらをしているのをバーティルは発見します。しかし、出てきたパネケさんに、バーティルのイタズラと勘違いされ、散々な目に遭います。
ある夜。バーティルの家に、突然大きなヘラジカが墜落してきました。しかも人間語をしゃべるヘラジカが。驚いたバーティル達ですが、ミスター・ムースと名乗るヘラジカが、クリスマスのプレゼント配達コースの下見の最中に、誤って堕ちてしまった事を聞いて気の毒に思い、納屋に泊めてあげることにしました。後日、同級生にいじめられていたバーティルを、ミスター・ムースが助けた事を切欠に、二人は友達になります。そして、お互いにクリアスマスの願い事を打ち明けるのでした。ミスター・ムースの願い事は、クリスマス本番で、サンタクロースのソリを曳くこと、バーティルの願いは、クリスマスにお父さんが帰って来る事でした。そしてミスター・ムースは言います、「全ての願い事が叶えられるわけではない」と。翌日、森に出かけたミスター・ムースは、首に下げていた空を飛ぶための“天の川の砂”を落としてしまいます。運悪く、落とした“天の川の砂”は森で猟をしていたパネケさんに拾われていってしまいました。それがないと、ミスター・ムースはサンタクロースのソリを曳くことが出来ません。バーティルとキキとミスター・ムースは、“天の川の砂”を取り戻すため、パネケさんの家に忍びこむのですが・・・。果たして、二人と一匹は、無事“天の川の砂”を取り戻し、彼らの願い事は叶うのでしょうか！？