Ormanların kralı olan aslan Alex ve arkadaşları zebra Marty, zürafa Melman ve Gloria yaşadıkları hayvanat bahçesinden kaçarlar. Ancak hemen yakalanıp, kafeslerle Afrika'ya gönderilirler. Fakat üçkağıtçı penguenler gemiyi sabote edince Alex, Marty, Melman ve Gloria kendilerini bu kez egzotik ada Madagaskar'da bulurlar.