Lew Alex jest królem miejskiej dżungli, głównej atrakcji nowojorskiego zoo w Central Parku. On i jego najlepsi przyjaciele – zebra Marty, żyrafa Melman i hipopotamica Gloria – obserwowani przez podziwiającą ich publiczność, spędzili całe życie w błogiej niewoli, nie martwiąc się o posiłki. Marty, zniecierpliwiony tym trybem życia, ucieka – z pomocą przezabawnych pingwinów – by odkrywać świat. Zaniepokojeni przyjaciele podążają jego śladem i wszyscy odbywają niezwykłą podróż do szalonej krainy Króla Juliana na Madagaskarze.
Wypełniony dziwacznymi postaciami, mnóstwem przygód i przebojowymi piosenkami Madagaskar nie pozostawia widzom wyboru, muszą „wyginać śmiało ciało”!