Super špijun Lance Sterling (Will Smith) i znanstvenik Walter Beckett (Tom Holland) su potpune suprotnosti. Lance je uglađen i opušten. Walter...nije. No Walter to nadoknađuje svojom inteligencijom i inovacijama, stvarajući super uređaje koje Lance koristi na svojim legendarnim misijama. No kad dođe do neočekivanih događaja, Walter i Lance odjednom se moraju osloniti jedan na drugoga. A ako ovaj čudan dvojac ne nauči surađivati, cijeli svijet će biti u opasnosti.

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!