Des milliers d'années avant de servir le grand méchant Gru, les Minions, petites créatures jaunes malicieuses mais souvent incompétentes, cherchaient déjà à assister les méchants les plus méprisables de l'histoire. Après avoir épuisé quelques grandes figures malveillantes à travers les âges, ils décident de s'isoler mais plongent bientôt en dépression en l'absence d'un patron à servir. Au milieu des années 1960, les Minions Kevin, Bob et Stuart se mettent alors en quête d'un nouveau et vil maître à suivre. Dans leur périple, ils assistent à Orlando à une manifestation réunissant plusieurs méchants. C'est ici que le trio rencontre l'élégante et machiavélique Scarlet Overkill, la femme la plus méchante du monde, qui convoite la Couronne d'Angleterre.