クリスマス。心優しい少女メアリーは、叔父さんから変わったくるみ割り人形を贈られる。なんとその人形は、悪いネズミの王から呪いをかけられた、おもちゃの国の王子だったのだ。メアリーと王子は、ネズミの王に奪われた国を取り戻すべく旅立つ。だが平和で美しかった王国は、おもちゃを焼き捨てる黒い煙に包まれ、醜く変わり果てていた。さらには王子の狙いに気付いたネズミの王により、メアリーの弟マックスが連れ去られる。