新米妖精「スパイク」とドジなペンギン「パコ」の、想像を超える氷上の大冒険！この冬、クリスマスが消える？！エルフ学校を卒業したばかりのルーキー妖精「スパイク」は、サンタクロース村のプレゼント工場に配属される。しかし、初日から大ピンチ！サンタクロースに届けるべき手紙の袋を失くした上に、謎の潜水艦が現れて子供たちにプレゼントを届けるトナカイたちを誘拐していく！手紙とトナカイがいなければ、今年のクリスマスはなくなってしまう！スパイクは、空を飛びたいドジなペンギン「パコ」と、サンタクロース村で唯一の女性妖精「ドロシー」と共に、想像を超える氷上の特別作戦を開始する！しかし、手紙の袋は姿を消し、トナカイたちは氷河の地下牢に閉じ込められてしまう…。「スパイク」と「パコ」は、果たしてマザコンの悪党ホッキョクグマ「トミー」を倒し、クリスマスを守ることができるのだろうか？