히트영화 <마다가스카>가 TV시리즈로 다시 찾아왔다!
마다가스카에서 감초 역할을 하던 스키퍼, 코왈스키, 리코, 프라이빗. 이들은 최상위 특공 기술과 세계수준의 비밀 본부를 가진 엘리트 펭귄(?)들이다.

센트럴파크 동물원에 살고있는 4명의 귀여운 펭귄인 이들은 동물원내 질서와 자신들의 이익 보호를 위한 임무를 수행하느라 언제나 바쁘다. 무엇이든 척척 해내는 이들이지만, 미션을 수행하는데 있어 언제나 그들을 괴롭히는 유일한 한가지, 건방진 새 이웃 줄리언대왕 때문에 요즘 미칠 지경이다.