クリスマス精神にあふれるサンタ・クロースの娘ノエル・クリングルは、大好きな兄のニックのように、自分も何か重要なことをしたいと願っている。ニックは今年のクリスマスから父の跡を継ぐのだ。ニックはサンタになる訓練を始めるが失敗ばかり。ソリを墜落させたり、いい子と悪い子を見分けられなかったり。外国の言葉も全くわからない。サンタなら簡単にできることが、ニックにはどうしてもできない。プレッシャーでボロボロになったニックを見て、ノエルはちょっと休むよう勧める。週末に旅行に行き、のんびりすればいいと言ったのだ。だがニックは戻って来なかった。サンタが突然姿を消したため、北極は大騒ぎ。代わりを務める従兄弟のゲイブはクリスマスのハイテク化を図り、クリングル夫人は何とかして止めようとする。一方ノエルは、辛辣だが心優しい妖精の乳母ポリーと共に、ソリとトナカイを盗み出して兄のニックを探しに行く。ニックを連れ戻し、クリスマスを救うのだ。その捜索活動を通して、ノエルはクリスマスの本当の意味を理解し始める。そして、父から受け継いだものはクリングルの名前だけではないことを知る。