Em Madagascar 2, Alex (Ben Stiller), Marty (Chris Rock), Melman (David Schwimmer), Gloria (Jada Pinkett Smith), o rei Julien (Sacha Baron Cohen), Maurice (Cedric the Entertainer), os pinguins e os chimpanzés ainda estão no remoto litoral de Madagascar. Para tentar voltar para casa, os pinguins consertam um velho avião de guerra, mas, no primeiro ...