Minionki służyły już T. Rexowi, Czyngis-chanowi, Napoleonowi, a nawet hrabiemu Drakuli, ale niestety wszystkich ich przypadkowo zgładziły. Teraz, kiedy nie mają komu służyć, są pogrążone w rozpaczy.
Kevin, Bob i Stuart desperacko poszukując zła, przemierzają cały świat. Po drodze detronizują królową Elżbietę II i wplątują się w najdziwniejsze przygody.
Na Florydzie, podczas tajemnej konwencji złoczyńców poznają Scarlett O'Haracz (w wersji oryginalnej głosu użyczyła jej Sandra Bullock), pierwszy w historii tak czarny kobiecy charakter. W niej cała nadzieja.