僕はニザ。魔法玩具師の弟子だ。新しい魔法玩具が思い浮かばず悩んでいた僕は、年に一度会う配達業者のおじさんに『クリスマスの宮殿』へ連れて来てもらった。そこはクリスマスの女王が治める美術品の宝庫。女王は僕を歓迎してくれる。滞在する間に女王の名前を当てたらすばらしい贈り物をもらえるらしい。ところが、宮殿の案内役を言いつけられた魔法使い人形とひねくれ小熊のぬいぐるみは、僕に意地悪をしようと企んでいた。僕はぬいぐるみ妖精シャーキスと共に、つぎつぎと罠をくぐり抜けるが……。さて、女王の名前はどこに……？