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.

« Je suis parti en bateau et j'ai vu dans les flots… un vélo à l'envers, un chien dans la théière, un petit et sa mère ! »À bord d'un bateau, en bus, en hélicoptère, à moto ou en vélo ; sur la mer, dans le désert, au-dessus d'un volcan, dans un tunnel ou au bord de la rivière : à chaque moyen de locomotion, un paysage se révèle pour une course effrénée à admirer et à savourer…jusqu'au feu d'artifice final.