Die Minions gibt es schon seit Anbeginn der Zeit und bereits als Einzeller hatten sie schon nur einen Gedanken: dem größten Bösewicht zu dienen. Doch immer wieder sterben ihnen die Meister, bzw. sorgen sie dafür, dass sie verfrüht das zeitliche segnen, darunter auch bekannte Namen wie Graf Dracula und Napoleon. Nach ihrem letzten Misserfolg ziehen sie sich in die Arktis (?) zurück, werden dort aber mangels eines Bösewichts dem sie dienen können, depressiv.
Daher machen sich Bob, Stuart und Kevin auf, um ihnen allen einen neuen Boss zu suchen. Ihre Suche führt sie nach London, wo sie der größenwahnsinnigen Scarlet Overkill (Sandra Bullock) und ihrem Ehemann, dem Wissenschaftler Herb Overkill (Jon Hamm), in die Arme laufen. Scarlet will Königin von England werden und da kommen ihr die Minions als Helferchen gerade recht…