１１８３年、クリスマスも間近の夜、イギリス国王ヘンリー２世は、後継者を決めるために一族を召集。息子三兄弟のほか、幽閉状態の王妃エレノア、さらにフランス国王フィリップと彼の姉でヘンリーの愛人アレースも参加した。ヘンリーは三男ジョンを、エレノアは長男リチャードをそれぞれ後押しし、次男ジェフリーとフィリップはよもやの機会を伺う。やがて、息子たちの策略や堕落に失望したヘンリーは彼らを地下牢へ閉じこめ、自らの手で処刑に及ぼうとする。

クリスマスイブの日。ジェリーが住む劇場で開催されていたバレエ「くるみ割り人形」を見たジェリーと仔ネズミのニブルスは、自分たちも踊ることを夢見る。するとクリスマスの奇跡が起こり、その夢が実現。空っぽの舞台はおもちゃの国に変わり、ジェリーはオモチャの国の王様役に変身、バレリーナ人形と踊る。 ところがそこにトムたち野良猫が乱入し、彼らを率いる猫のボスが王国を乗っ取ってしまう。 こうなったらオモチャたちの作者「トイメーカー」に助けてもらうしかないとジェリーは彼に会いに旅立つ。仲間の顔ぶれは本物のオモチャになりたいオーナメントのポーリー、気の小さい木馬のネリー。ところが、猫の王様はトム率いる猫の兵隊たちを追っ手に放つ。果たして、ジェリーはトイメーカーの元にたどり着き、王国と捕らわれのバレリーナを救出できるか。