20 anos na fila da frente
Alex, Marty e outros animais do zoo conseguem fugir de Madagáscar quando os pinguins montam um avião. A aeronave precariamente reparada mantém-se no ar tempo suficiente para chegar ao continente africano. Lá, os nova-iorquinos encontram membros da sua própria espécie pela primeira vez. A África revela-se um lugar selvagem, mas Alex e companhia questionam-se se será melhor do que a sua casa no Central Park.