In deze nieuwe film gaan de drie ondeugende Minions Kevin, Stuart en Bob op zoek naar een nieuwe baas. De drie vrienden raken verzeild in een spannend avontuur dat hen naar een geschikte nieuwe slechterik leidt: ’s werelds eerste vrouwelijke superschurk Scarlet Overkill. Kevin, Stuart en Bob reizen van het ijskoude Antarctica naar New York City in de jaren ‘60. Uiteindelijk belandt het vrolijke gele trio in Londen, waar zij hun grootste uitdaging aangaan: het redden van alle Minions.