Историята на миньоните датира от зората на времето. В началото те са били едноклетъчни жълти организми и с течение на времето успяват да еволюират. През цялото си съзнателно съществуване обаче, миньоните винаги са служили на възможно най-проклетите господари (от Тиранозавър Рекс до Наполеон). Накрая обаче те остават без лидер, който неотлъчно да следват и това ги натъжава много.

Един от миньоните, Кевин, обаче има план. Той и верните му приятели - бунтарът Стюарт и сладкият малък Боб се отправят на приключение, в което ще опитат да си намерят нов зъл господар. Това не е кой да е ами Скарлет Оувъркил (носителката на „Оскар“ Сандра Бълок) - първият в света женски злодей. Тримата успяват да пропътуват разстоянието от ледената Антарктида до Ню Йорк от 60-те години, достигайки до съвременния Лондон. Там те се сблъскат с най-голямото си предизвикателство до този момент, в което цялото население от миньони е изправено пред унищожение.