A lo largo del tiempo, los Minions han ido sirviendo a los más despreciables villanos. Después de que muchos de ellos fueran muriendo accidentalmente, desde un Tiranosaurio Rex hasta Napoleón, los Minions se encuentran ahora sin un amo al que servir, y caen en una terrible depresión. Un día, el Minion Kevin decide embarcarse junto al rebelde de Stuart y al adorable y pequeño Bob en la búsqueda de un nuevo amo malvado al que seguir junto a todos sus hermanos; y en una convención de super villanos encuentran a Scarlet Overkill, la primera super villana femenina del mundo.