Prequel de Moi, moche et méchant, le film se passe bien avant qu'ils ne se mettent au service de Gru. On apprend que les Minions sont sur Terre depuis toujours et qu'ils ont tenté de servir les plus gros méchants, car telle est leur destinée. Le problème, c'est que trouver un méchant à servir, c'est facile, mais le garder en vie, c'est plus compliqué. Sans vilain à qui passer les plats, les Minions sont tout déprimés et leur vie n'a plus aucun sens. Ça aurait pu les mener à leur perte, jusqu'à ce que Kevin, l'un des plus vaillants d'entre eux, embarque Stuart et Bob avec lui à la recherche d'un nouveau patron ou une nouvelle patronne...