Sinopse: Após roubarem a cena em MADAGASCAR, nesta nova série Capitão, Kowalski, Rico e Recruta continuam pensando ser uma tropa de elite do Central Park e realizam inusitadas missões secretas em Nova York. A grande surpresa é que a série também vai trazer um outro personagem muito querido do publico: o Rei Julien. Outros personagens, novos ou já conhecidos (como o pequeno lêmure Mort), também devem surgir no decorrer dos episódios.