Neutrudno moštvo herojskih Maščevalcev vedno znova rešuje svet pred uničenjem, toda škoda, ki jo pri tem povzročijo, gre v nos številnim politikom. Vlada naposled sklene, da morajo Maščevalci odgovarjati za svoja dejanja, toda nadzor, ki ga želijo vzpostaviti, ogrozi življenje Stotnika Amerike. Ta se sklene upreti politikom, vendar pri tem naleti na nepričakovan odpor pri Iron Manu. Nepredstavljivi spor med Maščevalci ustvari dva tabora, ki se neusmiljeno spopadeta med seboj, nastali kaos pa izkoristi temačna sila, ki v zakulisju načrtuje prevzem sveta.

Med begom, leta 1987, je BAMBLBI našel zatočišče v majhnem mestecu ob oceanu v Kaliforniji. Charlie (Hayley Steinfeld), ki je stara komaj 18 let in išče svoje mesto pod zvezdami, odkrije Bamlbyja v ranah in brazgotinah. Ko Charlie oživi Bamblybyja, bo spoznala, da to ni navaden, rumen folcwagenski hrošč.

Najelitnejši tim na svetu sestavljajo: Kapitan, Kovalski, Riko in Pešak. Gre za dobro poznano četverico pingvinov iz animiranih filmov Madagaskar. Tokrat se bodo podali v misijo svojega življenja.