Сюжет «Пингвинов Мадагаскара» строится вокруг самопровозглашенных коммандос Ковальски, Шкипера, Рико и Рядового, выполняющих ежедневные сверхсекретные операции на территории нью-йоркского зоопарка, иногда пробираясь в метро и подземные коммуникации