Tres minions se embarcan en una peligrosa misión, la de encontrar a alguien nuevo a quien servir. Al principio, y aunque lo intentan con Napoleón, Drácula, y el T-Rex, no tienen mucha fortuna. Pero su suerte cambia cuando topan con Scarlet Overkill, la primera mujer súper villano del mundo, quien está tramando junto a su marido, un inventor llamado Herb, un plan para dominar el planeta.