Depuis la nuit des temps, les Minions, petites créatures jaunes, n'ont cessé de servir les méchants les plus cruels de l'histoire. En l'absence de maître, trois d'entre eux se mettent en quête d'un nouveau patron. Dans les années 1960, ils rencontrent l'élégante et machiavélique Scarlet Overkill qui projette de voler la couronne d'Angleterre...