Siden tidens begyndelse har Minions tjent (og ved et uheld udryddet) historiens mest grusomme skurke. 

Da deres seneste eksplosive fejltagelse efterlader dem uden nogen ond leder, bliver Minions alvorligt deprimerede. Nu hvor stammen står over for kollaps, begiver tre usandsynlige helte - Kevin, Stuart og Bob - sig ud på en rejse for at fnde en ny, stor boss. Da deres mission fører dem til deres næste potentielle mester, Scarlet Overkill, står vores tre helte over for deres største udfordring nogensinde: At redde hele minionheden… Fra udslettelse!