Con la Justice League catturata da Lex Luthor, Krypto, il cane di Superman, forma una squadra di animali domestici a cui sono stati assegnati dei super poteri. Tra i componenti, ci sono un segugio di nome Ace (dotato di super forza), un maiale di nome PB (che può diventare di spaventose dimensioni), una tartaruga di nome Menton (che ha il dono della super velocità) e uno scoiattolo di nome Chip (che acquisisce poteri elettrici).
La storia di Minions inizia all'alba dei tempi. Partendo da organismi gialli unicellulari, i Minion si evolvono attraverso i secoli, perennemente al servizio del più spregevole dei padroni. Continuamente senza successo nel preservare questi maestri, dal T-Rex a Napoleone, i Minion si sono ritrovati senza qualcuno da servire e sono caduti in una profonda depressione. Ma un Minion di nome Kevin ha un piano, e lui - insieme all'adolescente ribelle Stuart e all'adorabile piccolo Bob - decide di avventurarsi nel mondo per trovare un nuovo capo malvagio da seguire per sé e i suoi fratelli. Il trio si imbarca in un viaggio emozionante che li condurrà alla loro prossima potenziale padrona, Scarlet Overkill (Sandra Bullock), la prima super-cattiva al mondo. Un viaggio che li porterà dalla gelida Antartide alla New York City del 1960, fino ad arrivare a Londra, dove dovranno affrontare la loro sfida più grande: salvare tutti i Minion... dall'annientamento.
Nella prospera Città D'Oro, in un non meglio precisato Medio Oriente, l'umile calzolaio Tacco si trova a venire alle mani con un ladro entrato nella sua bottega e finisce addosso al Gran Visir Zig-Zag, che ne ordina l'arresto (mentre il ladro riesce a fuggire). Tacco viene condannato a morte, ma la giovane principessa Yum-Yum si impietosisce di lui e lo salva momentaneamente ordinando che sia lui a ripararle le scarpe.
