Depuis la nuit des temps, les Minions ont servi (et accidentellement éliminé) les plus grands méchants de l'histoire. Après une dernière mésaventureexplosive qui les laisse sans leader, les Minions plongent dans une profonde dépression. Trois improbables héros (Kevin, Stuart et Bob) embarquent alors pour une aventure désopilante afin de trouver un nouveau Big Boss. Quand leur quête les mène jusqu'à la plus grande méchante de son temps, Scarlet Overkill (Marion Cotillard, primée aux Oscars), nos trois héros doivent affronter la plus terrible des menaces : la possible disparition de toute la tribu des Minions.