Les Minions ont évolué au cours des âges au service de maîtres plus abjects les uns que les autres. Les disparitions répétitives de ceux-ci, des tyrannosaures à Napoléon, ont plongé les Minions dans une profonde dépression. Mais l'un d'eux, Kevin, a une idée. Flanqué de Stuart, l'adolescent rebelle et de l'adorable petit Bob, Kevin part à la recherche d'un nouveau patron malfaisant pour guider les siens. Un palpitant voyage qui va les conduire à leur nouveau maître : Scarlet Overkill, la première superméchante de l'histoire.

Un voyage à travers la Provence et la Côte d'Azur, invitant à découvrir leur géographie, leur histoire, leur gastronomie, les cours d'eau jusqu'à la Camargue et la Méditerranée, les forêts, les champs et les garrigues, les hautes montagnes alpines, les collines du Luberon et des Alpilles.