Приказната за Мињоните започнува многу одамна. Започнувајќи како едноклеточен жолт организам, Мињоните еволуирале преку годините, постојано служејќи им на големите злобни господари. Не успевајќи да ги задржат своите господари – од Т-Рекс па до времето на Наполеон, Мињоните се пронаоѓаат во ситуација да не можат да служат никому, па тие запаѓаат во депресија. Но Кевин има план, и заедно со неговите млади бунтовници Стјуард и симпатичниот Боб, тргнуваат во авантура низ светот за да го пронајдат нивниот нов злобен господар. Триото на своето патување се запознава со нивниот потенцијален господар, Скарлет Оверкил (Сандра Булок), првата светски-позната злобница. Тие патуваат од ледениот Антарктик до Њујорк во 1960-та година, завршувајќи до модерниот Лондон, каде што ќе мора да се соочат со најголемиот предизвик: спасување на целиот вид Мињони... од истребување.