Kevin, tiene un plan. Acompañado por el rebelde Stuart y el adorable Bob, decide lanzarse al mundo en busca de un nuevo amo malévolo a quien sus colegas puedan seguir.
El trío emprende un emocionante viaje para conseguir un jefe a quien servir, en realidad una jefa, la primera supervillana que jamás ha conocido el mundo, la terrible Scarlet Overkill (con la voz en V.O. de la oscarizada Sandra Bullock). Pasarán de la helada Antártida, a la ciudad de Nueva York en los años sesenta, para acabar en el Londres de la misma época, donde deberán enfrentarse al mayor reto hasta la fecha: salvar a la raza Minion de la aniquilación.