
Dans ce deuxième volet nous retrouvons Alex, Marty, Melman et Gloria qui tentent de retourner chez eux à New York après s'être échoués sur l'île de Madagascar dans le premier film. Pour leur plus grand plaisir, les pingouins réussissent à rafistoler l'épave d'un vieil avion et ils prennent ainsi tous la route en direction de l'Amérique accompagnés du roi Julian qui ne rate jamais une occasion de s'amuser. Cependant l'avion s'écrase en catastrophe en pleine savane Africaine et les animaux se retrouvent coincés dans une réserve naturelle et tous les amis de la bande vont alors commencer à renouer des liens avec les leurs espèces.
L'histoire tournera principalement autour d'Alex et de sa famille mais pour tous les animaux, leur exitation et emerveillement se transformera rapidement en déception. Alex humilié lors d'un combat désavantagé sera eclut de son troupeau, Marty devient de plus en plus déprimé car il ne se trouve plus unique à cause de tous les autres zèbres qui sont capables de reproduire chacunes de ses prouesses, Melman, victime d'une malédiction, tente à sauter du haut d'un volcan et Gloria est déçue de Moto Moto qui ne voit en elle que sa rondeur. Ayant chacun leur problème, des tensions vont rapidement émergées au sein du groupe d'amis.