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.

Présentation des quatre premiers travaux confiés par la déesse Héra à Héraclès : terrasser le lion de Némée, attaquer l'hydre de Lerne, capturer la biche de Cérynie et le sanglier d'Erymanthe.

Présentation des quatre derniers travaux confiés par la déesse Héra à Héraclès : récupérer la ceinture d'Hippolyte, voler le troupeau de Géryon, retrouver les pommes d'or sacrées du jardin des Hespérides et maîtriser sans aucune arme Cerbère, le chien d'Hadès. Avec, en début d'ouvrage, un arbre généalogique des personnages.

Eurysthée, le cousin et rival d'Héraclès, lui commande de nettoyer les écuries du roi Augias, d'anéantir les redoutables et invincibles oiseaux du lac Stymphale et de capturer le taureau de Minos et les juments de Diomède.