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 (Tom McGrath, Christopher Knights, Chris Miller) in kralja Julijana (Sacha Baron Cohen) ter ministra Maurica (Cedric The Entertainer) odpravi nazaj v civilizacijo. Toda njihovo letalo zdrži le do Afrike, kjer občutijo pravo surovost divjine: prijazni lev Aleš (Ben Stiller) se mora spopasti z resničnim kraljem živali, zgovorna zebra Martin (Chris Rock) in prestrašena žirafa Milko (David Schwimmer) se soočita z divjimi človeškimi lovci, ležerni povodni konj Slavka (Jada Pinkett Smith) pa je deležna vsiljivega dvorjenja samovšečnega afriškega zapeljivca.