L'histoire se déroule la veille de Noël et nos chers animaux s'apprêtent à célébrer cette fête comme il se doit. Les quatre pingouins ont bien l'intention de faire ça en famille mais l'un d'eux, se soucie du sort de l'ours polaire du zoo: en effet, il voit ce dernier tout triste et désespérément seul. Notre pingouin au coeur d'artichaut décide donc de sortir du zoo pour lui trouver un cadeau. Dans les rues de New-York, il se fait "capturer" par une vieille dame, qui compte en faire un cadeau pour son chien... Heureusement, les pingouins de Madagascar ont une devise bien à eux: "Ne jamais nager seul". Ils partent donc à la rescousse de leur camarade.