クリスマスにサンタへのプレゼントを用意していたスポンジ・ボブ。しかし、サンタはそれに気づかず帰ってしまう。７か月後、ソファーの裏に残されたプレゼントを発見したスポンジ・ボブは、プレゼントを渡すためパトリックと北極へ向かう。途中、プランクトンが加わり自家用機を出してくれるが、彼にはサンタのコンピュータに侵入して自分を「悪い子リスト」から「良い子リスト」に移すねらいがあった。