I minions sono esistiti fin dall'alba dei tempi ed hanno un solo scopo: servire il padrone "più cattivissimo" al mondo[1]. Evoluti da organismi unicellulari, i minions sbarcano sulla terraferma, si fanno assumere da un T-Rex, ma nel prendere una banana lo fanno accidentalmente scivolare su un masso e cadere in un vulcano. Poi si mettono al servizio di un uomo delle caverne, ma sostituiscono la sua clava con un acchiappamosche e il cavernicolo, indifeso, viene sbranato da un orso delle caverne. Ci provano nuovamente in Egitto, ma schiacciano per sbaglio il faraone con una piramide[2], provocano l'incenerimento del conte Dracula[2] e successivamente centrano Napoleone con una cannonata.

Decidono quindi di isolarsi dal mondo e cominciare una nuova vita nell'Artide.[3] All'inizio la loro vita in isolamento dal resto del mondo sembra perfetta, ma ben presto si accorgono che la mancanza di un padrone da servire fa mancare loro una ragione di vita, facendoli morire di noia. Qualche tempo prima del 1968 il minion Kevin decide di partire alla ricerca di un nuovo padrone.[3][4][5]

Kevin, insieme al giovane Stuart (un minion appassionato di chitarre, unitosi alla missione senza aver compreso inizialmente quale fosse lo scopo) e al piccolo Bob (il minion dal comportamento più infantile, scelto perché nessun altro voleva unirsi a Kevin), parte per un lungo viaggio fino ad arrivare a New York. Rimasti accidentalmente chiusi in un centro commerciale i tre scoprono l'esistenza di Expo-Cattivi, un raduno di criminali a Orlando nel quale si riuniscono i più grandi supercattivi del mondo, tra cui Scarlett Sterminator (Overkill nella versione originale), la più grande supercattiva del mondo. Arrivati al raduno, Kevin, Stuart e Bob scoprono che Scarlett sta cercando dei nuovi sottoposti e, superata fortunosamente la sfida da lei proposta, diventano gli scagnozzi di Scarlett Sterminator.

Nel frattempo, nell'Artide, gli altri minions iniziano a lavorare per alcuni yeti ma, dopo averne ucciso accidentalmente il capo, sono costretti a fuggire in tutta fretta e decidono di ritrovare i tre compagni in missione, che ora sono in Inghilterra.

Scarlett affida ai minions un'importante missione: rubare la corona della Regina d'Inghilterra così da realizzare il suo sogno di bambina di diventare una principessa "amata da tutti". Grazie al marito di Scarlett, Herb, che li rifornisce di innovative e tecnologiche armi, i tre riescono quasi a entrare in possesso della corona della Regina, ma vengono fermati dalle forze dell'ordine. Messo alle strette in un parco, Bob incappa nella mitica spada nella roccia Excalibur e, riuscendo ad estrarla, viene immediatamente riconosciuto come il nuovo Re d'Inghilterra. Convinta che i minions l'abbiano tradita, appropriandosi della "sua" corona, Scarlett cerca di ucciderli, ma re Bob abdica in suo favore. I rapporti con la supercattiva sembrano tornati ottimali, ma in realtà lei non riesce a perdonarli, e li rinchiude nelle segrete del palazzo a subire indicibili torture da parte di Herb.