Het verhaal van de Minions begint miljoenen jaren geleden, als een Minion niet meer is dan een eencellig geel organisme. Door de jaren heen evolueren ze tot hulpjes van de meest verschrikkelijke slechteriken, van T. Rex tot Napoleon. Helaas zijn ze niet zo succesvol in het uitvoeren van hun taak en raken ze werkloos. Eén Minion, genaamd Kevin, heeft een idee: samen met de rebelse Stuart en de schattige Bob gaat hij op zoek naar een nieuwe slechterik om te assisteren. De drie vrienden raken verzeild in een spannend avontuur dat hen naar een geschikte nieuwe meester leidt: 's werelds eerste vrouwelijke superschurk, Scarlet Overkill. Kevin, Stuart en Bob reizen van het ijskoude Antarctica naar het New York van de jaren '60. Uiteindelijk belandt het vrolijke gele trio in Londen, waar zij hun grootste uitdaging aangaan: het redden van alle Minions.