Het verhaal van de Minions begint miljoenen jaren geleden, toen een Minion niet meer was dan een eencellig geel organisme. Door de jaren heen zijn ze geëvolueerd tot hulpjes van de meest verschrikkelijke slechteriken, van T. Rex tot Napoleon. Helaas worden ze door hun klungeligheid steeds weer werkloos en na een lange periode zonder leider gaan drie Minions op een ontdekkingsreis op zoek naar een nieuwe baas. Kevin, Stuart en Bob raken verzeild in een spannend avontuur dat hen naar een nieuwe slechterik leidt: 's werelds eerste vrouwelijke superschurk, Scarlet Overkill. Onze gele helden belanden in Londen, waar zij hun grootste uitdaging aangaan: het redden van alle Minions.