Nesta nova série animada, as estrelas do filme Madagascar, Capitão, Kowalski, Rico e Recruta ainda acham que são uma tropa de elite dentro do zoológico do Central Park. Quando não estão entretendo os humanos, os irmãos pinguins partem para missões nas perigosas ruas de Nova York. Julien, o Rei dos Lêmures, e sua gangue são os rivais do quarteto polar.