Surgindo como organismos unicelulares amarelos, os Minions evoluem ao longo do tempo, eternamente servindo o mais desprezível dos mestres. Depois de várias parcerias mal sucedidas – que vão desde T. Rex a Napoleão – os Minions se encontram em uma profunda depressão quando percebem que não têm mais a quem servir.
Mas um Minion chamado Kevin tem um plano: ao lado do adolescente rebelde Stuart e do pequeno e adorável Bob, ele decide sair pelo mundo à procura de um novo chefe malvado para que seus irmãos tenham a quem servir novamente.
O trio embarca, então, em uma emocionante jornada que os levará a conhecer seu novo mestre em potencial, Scarlet Overkill (a vencedora do Oscar Sandra Bullock), a primeira supervilã do mundo. Eles viajam da Antártida para Nova York, em 1960, e terminam em Londres, onde terão que enfrentar o maior desafio de suas vidas: salvar todos os Minions... da aniquilação.