Po drugiej części „Madagaskaru” Alex, Gloria, Melman i Marty zostają w Afryce, a pingwiny wracają do Nowego Jorku, gdzie próbują przejąć władzę w zoo. Niespodziewanie dołącza do nich król Julian i jego pomocnicy, co komplikuje misję pingwinów.