Hipopotamica Gloria, lew Alex, żyrafa Melman oraz zebra Marty od lat mieszkają w nowojorskim zoo. Mają tam wszystko, czego oczekują od życia- widownię, wykwintne jedzenie i przyjaciół. Jedynie pogrążony w depresji Marty postanawia uciec, co wpędza w kłopoty całę stado kompanów- wszyscy zostają złapani podczas spaceru i umieszczeni w statku płynącym na Madagaskar. Na tropikalnej wyspie przyjaciele będą musieli zmierzyć się z zupełnie nowym życiem, w czym pomoże im banda sympatycznych lemurów.