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…