Berlin 1942. Bruno a 9 ans, et vit avec ses parents et sa soeur dans une belle maison. Son père, un officier nazi, vient d'avoir une promotion et ils déménagent hors de Berlin. Bruno est triste de se retrouver loin de tout, dans une lugubre maison. De sa fenêtre, il peut voir des silhouettes d'hommes, de femmes et d'enfants, tous vêtus de pyjamas rayés. Personne ne veut lui expliquer qui ils sont.

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.