Начало фильма повествует о происхождении миньонов — маленьких приспешников всех злодеев.

Они верой и правдой служили всем злодеям за всю историю человечества, но по чистой случайности они угробили всех своих хозяев: Тираннозавра Рекса, пещерного человека, египетского фараона, Дракулу, Наполеона. После потери последнего хозяина они находят пристанище в ледяной пещере и первое время живут в своё удовольствие, но затем начинают скучать и грустить, ведь если миньоны никому не служат, они теряют смысл жизни и начинают чахнуть. Один из миньонов, Кевин, решает выбраться во внешний мир и найти своим братьям нового злодея. Его спутниками становятся Стюарт и Боб, они втроём начинают свой путь и в конце концов попадают в Нью-Йорк конца 1960-х. Устраиваясь на ночлег в торговом центре, они находят телевизор, из которого узнают, что в Орландо скоро пройдёт конференция злодеев, и решают отправиться туда на поиски нового хозяина. На дороге их подбирает семейка злодеев, которая по пути грабит банк.