Lew Alex, Zebra Marty, Żyrafa Melman, Hipopotamica Gloria, Król Julian, Pingwiny i Szympansy wyrzucone na odległy brzeg Madagaskaru snują nowy plan. Z wojskową precyzją Pingwiny dokonały naprawy starego rozbitego samolotu. Niedługo po starcie linii lotniczych Pingwin, z dość zaskakującą załogą na pokładzie, samolot zdołał się utrzymać w powietrzu na tyle długo, żeby przenieść naszych bohaterów do najdzikszego miejsca na ziemi – bezkresnych równin Afryki.