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

現代のロンドン。鏡の向こうで願望を満たす“イマジナリウム”を売りにした旅芸人一座を率いるパルナサス博士。数世紀前に悪魔のMr．ニックと取引し、恋や不老不死を成就させる代わりに自分の娘ヴァレンティナを16歳の誕生日、悪魔に引き渡す約束をしていた。橋からつるされていたところを救われた男性トニーが一座に加わる一方、悪魔は博士に、娘を救いたければ鏡の中の世界に5つの魂を呼び寄せろと、新たな賭けを申し出る。