ニューヨークのTV局に勤める若社長フランクは、視聴率と金儲けのために生きる傲慢な男。クリスマスの夜、そんな彼の前に3人のゴーストが現れる……。ビル・マーレイ主演の現代版『クリスマス・キャロル』。

キュートな外見とは裏腹にエリートスパイとして活躍するペンギンズは秘密の潜入捜査中、かつて動物園で彼らに人気を奪われたことを恨むタコのデーブに誘拐される。デーブが人間の姿をしたオクト博士に姿を変え、世界中のペンギンへの復讐（ふくしゅう）を計画していることを知ったペンギンズは、スパイ軍団「ノース・ウィンド」と手を組み邪悪な陰謀に立ち向かう。