En los años 60, los Minions viven marginados en la Antártida a la espera de encontrar un nuevo villano al que servir, dado el desastroso éxito de sus anteriores amos. Serán descubiertos en una convención de villanos por Scarlet Overkill, la primera supervillana femenina y Hamm a Herb Overkill, su marido inventor y querrán convertirse en sus fieles secuaces.