妖怪ポストに届いた手紙を盗み見たネズミ男は、鬼太郎になりすまして北海道の雪山にでかけた。冷凍妖怪・雪ん子による失踪事件が多発していたのだ。ネズミ男は金もうけ目当てで雪ん子を捕まえに行って、逆に氷漬けにされてしまう。遅れて到着した鬼太郎も、夜中にアイスキャンディーを売り歩く声を追っていったところ、雪男と雪女に待ち伏せされて氷漬けにされてしまう。冷凍妖怪たちは、山の中で動物たちを殺す人間たちに復讐していたのだ。