Sedan tidernas begynnelse har minierna tjänat (och av misstag utrotat) historiens mest avskyvärda skurkar. Efter att deras senaste explosiva fadäs har lämnat dem utan någon ondsint ledare har minierna blivit djupt deprimerade. För att rädda sin stam från kollaps ger sig tre osannolika hjältar – Kevin, Stuart och Bob – ut på jakt efter en ny storskurk. Färden leder våra tre hjältar till en möjlig ny ledare – Scarlet Overkill – och de står därmed inför sin allra största utmaning: att säkra minionernas överlevnad.