Jarojn poste, sekvante sian aventuron en Madagaskaro, la bestoĝardenaj bestoj Alex, Marty, Melman, Gloria, la pingvenoj Skipper, Kowalski, Rico, kaj Private, kaj la ĉimpanzoj Mason kaj Phil preparas sin por reveni al Novjorko sur malforta aviadilo pilotata de la pingvenoj, akompanata de la lemuroj King Julien XIII la ring-tailed lemuro, Maurice la aye-aye, kaj Mort la muslemuro. La aviadilo elĉerpiĝas de fuelo kaj kraŝas terenojn en kontinenta Afriko. La bestoj trovas sin ĉe akvobo sur naturrezervejo, kaj ekscitiĝas renkonti aliajn el sia specio. Alex reunuiĝas kun siaj gepatroj kaj impresas ilin per rakontoj pri sia statuso kiel "la Reĝo de Novjorko". Marty parolas kun grego da aliaj zebroj, kiuj aspektas kaj sonas kiel li. Melman, hipokondria sorĉisto, maltrankviligita, ke ne estas rezervejo nomumita de la pingvenoj, akompanata de la lemuroj
la flugo-hipopotamo