줄 지어 걷기만 하는 펭귄 무리에서 벗어나 좀 더 신나는 모험을 꿈꾸는 악동 펭귄의 리더 ‘스키퍼’. 천재적 브레인 ‘코왈스키’와 뭐든 삼키고 보는 식신 ‘리코’, 그리고 막 태어난 귀요미 허당 막내 ‘프라이빗’까지 완전체 펭귄 4총사는 남극을 떠나 세상으로 나간다! 넘치는 유머, 감쪽 같은 위장술, 똑소리 나는 브레인으로 전 세계 방방곡곡 활약을 펼치는 펭귄 4총사! 어느 날 그들 앞에 복수심에 불타는 문어박사 ‘옥토브레인’이 나타나고, 그의 거대한 음모를 알게 된 펭귄 4총사는 비밀 조직 ‘노스윈드’와 함께 세상을 구할 사상 최대의 작전을 펼치는데…