Vindos da franquia de animação Madagascar, Capitão, Kowalski, Rico e Recruta, a elite do pinguins espiões, são capturados em uma missão que tinha como objetivo presentear o integrante mais novo da tropa (Recruta) em seu aniversário. Eles caem nas garras do temido Dr. Otavius Brine, que se sentiu prejudicado pelo quarteto em um passado remoto. Agora, eles vão ter que impedir o maléfico plano do vilão de se vingar dos pinguins do mundo todo e, para isso, terão que juntar forças com uma especializada agência de espiões, a Vento do Norte, liderada pelo Agente Secreto. Enquanto isso, Recruta tenta provar seu valor como agente especial do time de pinguins.

Próxima parada: Nova York! Mas, para voltar para casa depois da incrível aventura na África, Alex e seus amigos precisam pegar carona com um circo!

Seus náufragos preferidos estão de volta, mais amigos que nunca e ainda mais perdidos em uma hilariante aventura na África.

Quatro animais conseguem escapar do Zoológico do Central Park e descobrem a vida selvagem ao chegar à ilha de Madagascar.

A formiguinha Z apenas um operário, que sonha roubar o coração da princesa Bala. Para isso, convence seu amigo soldado a trocar de lugar com ele, o que faz com que tenha que enfrentar o impiedoso General Mandíbula, que planeja uma grande ofensiva contra o formigueiro.