2005년 여름, 세계적으로 5억 달러를 벌어들이며 큰 흥행성적을 거둔 애니메이션 대작 <마다가스카>. 관객들은 주인공인 뉴요커 4인방 외에도, 어디선가 나타나 눈 깜짝할 사이에 일사천리로 일을 해결하는 펭귄 4총사에 열광했고 이들 펭귄을 주인공으로 한 영화의 제작을 고대해왔다. 드림웍스는 이와 같은 관객들의 열화와 같은 성원에 힘입어 펭귄 4총사를 주인공으로 한 10분 분량의 보너스 미니 무비를 제작, 11월 4일 개봉하는 <월래스와 그로밋: 거대토끼의 저주>편에 동시 상영하였다.팽귄 특공대를 주연으로 한 <마다가스카 팽귄들의 크리스마스 미션>은 <마다가스카>에서 다시 동물원으로 돌아와 안락한 생활을 누리던 펭귄 4총사 일당의 색다른 크리스마스 스토리를 담고 있다. 동물원 식구들 모두가 크리스마스 분위기에 휩싸인 가운데, 홀로 쓸쓸히 지내는 북극곰을 발견하고 안타까워하는 ‘프라이빗’. 일당의 반대에도 불구하고 북극곰의 크리스마스 선물을 사기 위해 동물원 밖으로 탈출한다. 하지만 너무나 ‘인형 같은 외모’의 그는 괴팍한 할머니의 손에 팔려가고 마는데. 막내를 찾아 동물원 밖으로 탈출하는 펭귄 일당. 과연 이들은 막내 ‘프라이빗’을 구하고 무사히 동물원으로 돌아올 수 있을 것인가.