Al eeuwen zijn de Minions op zoek naar een slechterik als baas. Met weinig succes. Na jaren zonder baas gaan Kevin, Stuart en Bob een ultieme poging doen om er toch één te vinden. Hun oog valt op de vrouwelijke superschurk Scarlet Overkill.