V nadaljevanju avantur prijateljev iz newyorškega živalskega vrta, ki so se po spletu nenavadnih okoliščin znašli na Madagaskarju, se druščina s pomočjo iznajdljive tolpe neustrašnih pingvinov odpravi nazaj v civilizacijo. Toda njihovo letalo zdrži le do Afrike, kjer občutijo pravo surovost divjine: prijazni lev Aleš se mora spopasti z resničnim kraljem živali, zgovorna zebra Martin in prestrašena žirafa Milko se soočita z divjimi človeškimi lovci, lagodnemu povodnemu konju Slavki pa vsiljivo dvori samovšečni afriški zapeljivec.