サンタさんのいるクリスマスの谷へ向かう途中、なだれ谷でゆきおにに襲われたルドルフ。翌朝、ルドルフを助けたアンパンマンはパン工場で事情を聞き、しょくぱんまんとカレーパンマンと一緒にルドルフを連れてクリスマスの谷へ向かう。途中、なだれ谷でゆきおにが再び襲ってくるが、しょくぱんまんとカレーパンマンに任せてアンパンマンとルドルフは先を急ぐことに。クリスマスの谷へ着きサンタさんと再会したアンパンマン達だったが、そこへプレゼントを狙ってばいきんまん達が現れる。アンパンマン達を閉じ込めてまんまとプレゼントを奪ったばいきんまん達だったが、帰る途中でしょくぱんまん達がやっつけた筈のゆきおにがさらに巨大化して現れる。しょくぱんまん達に助けられたアンパンマンはゆきおにと戦うが、歯が立たない上に寒さで顔が凍りついてきてしまい大ピンチ。

またしょくぱんまんとカレーパンマンが喧嘩したけど、今回ばかりはしょくぱんまんのこじつけが酷い。