Najelitniji tim na svijetu kojeg čine Skipper, Kowalski, Rico i Private, dobro poznata četvorka iz animiranog Madagaskar serijala, kreće u misiju za koju su se pripremali cijeloga života: na njihova krhka pingvinska leđa past će zadatak spašavanja svijeta! Kako bi u tome uspjeli morat će otići na vrući afrički otok, a njihovo (ne)snalaženje u svim (ne)mogućim situacijama uzrokovat će glavobolje tajnoj agenciji Sjeverni vjetar za koju rade, ali i mnogima koji su podcijenili njihov naivan izgled. Među njima će se naći i genijalni dr. Octavius Brine, znanstvenik iza čije se ljudske maske krije strašna hobotnica...